Annexin A2 (AnxA2) is a multifunctional Ca(2+)-dependent phospholipid-binding protein, and its overexpression is implicated in malignant transformation of several cancers. In prostate cancer, however, the expression of AnxA2 is lost in prostate intraepithelial neoplasia and reappears in the high-grade tumors, suggesting a complex regulation of AnxA2 in the prostate microenvironment. Since a majority of the biological functions of AnxA2 are mediated by its interaction with other proteins, we performed a yeast two-hybrid assay to search for novel interactors of AnxA2. Our studies revealed that signal transducer and activator of transcription 6 (STAT6), a member of the STAT family of transcription factors, is a binding partner of AnxA2. We confirmed AnxA2-STAT6 interaction by in vitro co-immunoprecipitation and fluorescence resonance energy transfer (FRET) studies and demonstrated that AnxA2 interacts with phosphorylated STAT6. Furthermore, chromatin immunoprecipitation (ChIP) assay revealed that AnxA2 is associated with the STAT6 DNA-binding complex, and luciferase reporter assays demonstrated that AnxA2 upregulates the activity of STAT6. Upon interleukin-4 treatment, AnxA2 stabilizes the cytosolic levels of phosphorylated STAT6 and promotes its nuclear entry. These findings suggest that AnxA2-STAT6 interactions could have potential implications in prostate cancer progression. This report is the first to demonstrate the interaction of AnxA2 with STAT6 and suggests a possible mechanism by which AnxA2 contributes to the metastatic processes of prostate cancer.