Androgens (testosterone), acting via the androgen receptor (AR) a nuclear transcription factor, regulate male sexual development and body composition. In addition, AR expression plays an important role in the proliferation of human prostate cancer and confers a better prognosis in breast cancer. AR mRNA stability is central to the regulation of AR expression in prostate and breast cancer cells, and recent studies have demonstrated binding by members of the ELAV/Hu and poly(C) RNA-binding protein families to a highly conserved UC-rich element in the 3′-untranslated region of AR mRNA, with functional impact on AR protein expression. Remarkably, a CAG trinucleotide repeat in exon 1 of the AR, the length of which has been linked to prostate cancer survival, is also a target for multiple RNA-binding proteins from a variety of human and murine tissues. In this review, we will detail the current knowledge of the mechanisms involved in regulating AR mRNA stability, the nature, potential role and structural biology of several novel AR mRNA-protein interactions, and the implications for novel therapeutics in human prostate cancer.