Melanoma antigen gene protein-A11 (MAGE-11) of the MAGE family of cancer germ-line antigens increases androgen receptor (AR) transcriptional activity through its interaction with the AR NH₂-terminal FXXLF motif. The present study investigated the regulatory mechanisms that control MAGE-11 expression during androgen deprivation therapy and prostate cancer progression. Studies include the CWR22 xenograft model of human prostate cancer, clinical specimens of benign and malignant prostate, and prostate cancer cell lines. MAGE-11 mRNA levels increased 100- to 1,500-fold during androgen deprivation therapy and prostate cancer progression, with highest levels in the castration-recurrent CWR22 xenograft and clinical specimens of castration-recurrent prostate cancer. Pyrosequencing of genomic DNA from prostate cancer specimens and cell lines indicated the increase in MAGE-11 resulted from DNA hypomethylation of a CpG island in the 5′ promoter of the MAGE-11 gene. Sodium bisulfite sequencing of genomic DNA from benign and malignant prostate tumors and prostate cancer cell lines revealed DNA hypomethylation at individual CpG sites at the transcription start site were most critical for MAGE-11 expression. Cyclic AMP (cAMP) also increased MAGE-11 expression and AR transcriptional activity in prostate cancer cell lines. However, cAMP did not alter DNA methylation of the promoter and its effects were inhibited by extensive DNA methylation in the MAGE-11 promoter region. Increased expression of the AR coregulator MAGE-11 through promoter DNA hypomethylation and cAMP provides a novel mechanism for increased AR signaling in castration-recurrent prostate cancer. (Mol Cancer Res 2009;7(4):523–35)