Localized prostate cancer develops very slowly in most men, with the androgen receptor (AR) and MYC transcription factors amongst the most well-characterized drivers of prostate tumorigenesis. Canonically, MYC up-regulation in luminal prostate cancer cells functions to oppose the terminally differentiating effects of AR. However, the effects of MYC up-regulation are pleiotropic and inconsistent with a poorly proliferative phenotype. Here we show that increased MYC expression and activity are associated with the down-regulation of MEIS1, a HOX-family transcription factor. Using RNA-seq to profile a series of human prostate cancer specimens laser capture microdissected on the basis of MYC immunohistochemistry, MYC activity and MEIS1 expression were inversely correlated. Knockdown of MYC expression in prostate cancer cells increased expression of MEIS1 and increased occupancy of MYC at the MEIS1 locus. Finally, we show in laser capture microdissected human prostate cancer samples and the prostate TCGA cohort that MEIS1 expression is inversely proportional to AR activity as well as HOXB13, a known interacting protein of both AR and MEIS1. Collectively, our data demonstrate that elevated MYC in a subset of primary prostate cancers functions in a negative role in regulating MEIS1 expression, and that this down-regulation may contribute to MYC-driven development and progression.