CDK8 is a cyclin-dependent kinase that mediates transcriptional control of pathways linked to both cancer and stem cells. In this study, we show that CDK8 is required for both tumor growth and maintenance of tumor dedifferentiation in vivo and uncover a common role for CDK8 in controlling cancer and stem cell function. Acute CDK8 loss in vivo strongly inhibited tumor growth and promoted differentiation. Transcriptional profiling identified a set of embryonic stem cell-related genes that are activated by CDK8 in cancer. Consistent with this, we found that CDK8 expression correlated to the embryonic stem cell pluripotency state and loss of CDK8 caused embryonic stem cells to differentiate. This effect was, at least partially, mediated by the ability of CDK8 to regulate MYC protein and downstream MYC target gene expression. Similar regulation of MYC target genes by CDK8 was observed in colon tumor cells, and increased expression of a CDK8-regulated, embryonic stem cell MYC target gene signature was associated with loss of differentiation and poor outcome in primary human colon cancers. Together, these observations reveal that CDK8 acts, at least in part, through MYC to maintain both tumors and embryonic stem cells in an undifferentiated state. This raises the intriguing possibility that targeting CDK8 therapeutically may specifically inhibit the stem-like properties of cancer cells.