Abstract Natural killer (NK) cells play a pivotal role in controlling cancer. Multiple extracellular receptors and internal signaling nodes tightly regulate NK activation. Cyclin-dependent kinases of the mediator complex (CDK8 and CDK19) were described as a signaling intermediates in NK cells. Here, we report for the first time the development and use of CDK8/19 inhibitors to suppress phosphorylation of STAT1S727 in NK cells and to augment the production of the cytolytic molecules perforin and granzyme B (GZMB). Functionally, this resulted in enhanced NK-cell–mediated lysis of primary leukemia cells. Treatment with the CDK8/19 inhibitor BI-1347 increased the response rate and survival of mice bearing melanoma and breast cancer xenografts. In addition, CDK8/19 inhibition augmented the antitumoral activity of anti–PD-1 antibody and SMAC mimetic therapy, both agents that promote T-cell–mediated antitumor immunity. Treatment with the SMAC mimetic compound BI-8382 resulted in an increased number of NK cells infiltrating EMT6 tumors. Combination of the CDK8/19 inhibitor BI-1347, which augments the amount of degranulation enzymes, with the SMAC mimetic BI-8382 resulted in increased survival of mice carrying the EMT6 breast cancer model. The observed survival benefit was dependent on an intermittent treatment schedule of BI-1347, suggesting the importance of circumventing a hyporesponsive state of NK cells. These results suggest that CDK8/19 inhibitors can be combined with modulators of the adaptive immune system to inhibit the growth of solid tumors, independent of their activity on cancer cells, but rather through promoting NK-cell function.