In prostate cancer, the signals that drive cell proliferation change as tumors progress from castration-sensitive (androgen-dominant) to castration-resistant states. While the mechanisms underlying this change remain uncertain, characterization of common signaling components that regulate both stages of prostate cancer proliferation is important for developing effective treatment strategies. Here, we demonstrate that paxillin, a known cytoplasmic adaptor protein, regulates both androgen- and EGF-induced nuclear signaling. We show that androgen and EGF promoted MAPK-dependent phosphorylation of paxillin, resulting in nuclear translocation of paxillin. We found nuclear paxillin could then associate with androgen-stimulated androgen receptor (AR). This complex bound AR-sensitive promoters, retaining AR within the nucleus and regulating AR-mediated transcription. Nuclear paxillin also complexed with ERK and ELK1, mediating c-FOS and cyclin D1 expression; this was followed by proliferation. Thus, paxillin is a liaison between extranuclear MAPK signaling and nuclear transcription in response to androgens and growth factors, making it a potential regulator of both castration-sensitive and castration-resistant prostate cancer. Accordingly, paxillin was required for normal growth of human prostate cancer cell xenografts, and its expression was elevated in human prostate cancer tissue microarrays. Paxillin is therefore a potential biomarker for prostate cancer proliferation and a possible therapeutic target for prostate cancer treatment.