The transcription repressor Yin Yang 1 (YY1) is expressed in several human cancer cell lines and its expression correlates with resistance to immune-mediated apoptosis. This study used tissue microarrays to investigate the expression and localization of YY1 in 1364 representative tissue samples from 246 hormone naive prostate cancer patients who underwent radical prostatectomy. Staining intensity and frequency measures for both YY1 nuclear and cytoplasmic expression were higher in neoplastic tissues and in PIN samples compared to matched benign cells (p < 0.0001 for all comparisons). Expression of YY1 is predominantly elevated in early malignancy (PIN), as well as in tumors of intermediate to high morphologic grade (Gleason's grade 3-5). Using multivariate Cox proportional hazards analysis, we observed that low nuclear YY1 staining is an independent predictor of a shorter time to recurrence (p = 0.012). Based on these results, we hypothesize that YY1 may play a role in prostate cancer development; however, decreased YY1 may give metastatic cells a survival advantage. These results may also implicate YY1 as a useful diagnostic and prognostic marker.