Cancer stem-like cells (CSCs) are a highly tumorigenic cell type present as a minority population in developmentally diverse tumors and cell lines. Using a genetic screen in an inducible model of CSC formation in a breast cell line, we identify microRNAs (miRNAs) that inhibit CSC growth and are down-regulated in CSCs. Aside from the previously identified miR-200 family, these include the miR-15/16 (miR-16, miR-15b) and miR-103/107 (miR-103, miR-107) families as well as miR-145, miR-335, and miR-128b. Interestingly, these miRNAs affect common target genes that encode the Bmi1 and Suz12 components of the polycomb repressor complexes as well as the DNA-binding transcription factors Zeb1, Zeb2, and Klf4. Conversely, expression of the CSC-modulating miRNAs is inhibited by Zeb1 and Zeb2. There is an inverse relationship between the levels of CSC-regulating miRNAs and their respective targets in samples from triple-negative breast cancer patients, providing evidence for the relevance of these interactions in human cancer. In addition, combinatorial overexpression of these miRNAs progressively attenuates the growth of CSCs derived from triple-negative breast cancers. These observations suggest that CSC formation and function are reinforced by an integrated regulatory circuit of miRNAs, transcription factors, and chromatin-modifying activities that can act as a bistable switch to drive cells into either the CSC or the nonstem state within the population of cancer cells.