We have identified BCL6 corepressor (BCOR) as a hormone-dependent interaction partner of androgen receptor (AR), a key transcription factor in the development of normal and cancerous prostate. BCOR is often mutated in cancers and hematological diseases and as a component of a non-canonical polycomb repressive complex 1 (ncPRC1.1) required for arranging many facets of cellular differentiation. However, its role in androgen signaling or prostate cancer cells remains unknown. Here, our genome-wide analyses reveal that BCOR is recruited in an androgen-dependent fashion to majority of AR-binding chromatin sites in castration-resistant prostate cancer (CRPC) cells. Interestingly, depletion of BCOR has a significant effect on the expression of androgen-repressed genes linked to regulation of cell proliferation, differentiation and development. At many of these genes, such as HOX genes, the depletion leads to a decrease in H2A K119 monoubiquitination and an increase in mRNA expression. Consistently, BCOR depletion impairs the proliferation and viability of CRPC cells, inducing their apoptosis. Collectively, our data indicate a key role for the BCOR-ncPRC1.1 complex in the corepression of an important subset of AR target genes and the regulation of prostate cancer cell proliferation.