The aberrant expressions of casein kinase 2 (CK2) was found in prostate cancer patient and cell lines, but little is known of the detailed mechanisms implicated in prostate tumorigenesis. In this study, we report that both CK2 activity and CK2-mediated NCoR phosphorylation are significantly elevated in the androgen-independent prostate cancer cell line DU145 and PC-3 compared with RWPE1 and LNCaP cells. Increased phosphorylation inversely correlates with the mRNA level of the NCoR-regulated gene, interferon-γ-inducible protein 10 (IP-10). CK2 inhibition abrogated NCoR phosphorylation, IP-10 transcriptional repression, and the invasion activity of PC-3 cells. Inhibition of the CK2-NCoR network significantly reduced in vivo PC-3 cell tumorigenicity, likely due to transcriptional derepression of IP-10. Clinicopathological analyses revealed that increased CK2-mediated NCoR phosphorylation significantly correlates with poor survival among prostate cancer patients. These findings elucidate a CK2-modulated oncogenic cascade in prostate tumorigenesis.