The cancer stem cell model postulates that tumors are hierarchically organized with a minor population, the cancer stem cells, exhibiting unlimited proliferative potential. These cells give rise to the bulk of tumor cells, which retain a limited ability to divide. Without successful targeting of cancer stem cells, tumor reemergence after therapy is likely. However, identifying target pathways essential for cancer stem cell proliferation has been challenging. Here, using a transcriptional network analysis termed GAMMA, we identified 50 genes whose correlation patterns suggested involvement in cancer stem cell division. Using RNAi depletion, we found that 21 of these target genes showed preferential growth inhibition in a breast cancer stem cell model. More detailed initial analysis of 6 of these genes revealed 4 with clear roles in the fidelity of chromosome segregation. This study reveals the strong predictive potential of transcriptional network analysis in increasing the efficiency of successful identification of novel proliferation dependencies for cancer stem cells.