Tandem repeat expansion in the transcriptomics level has been considered as one of the underlying causes of different cancers. Cancer stem cells are a small portion of cancer cells within the main neoplasm and can remain alive during chemotherapy and re-induce tumor growth. The EST-SSR background of cancer stem cells and possible roles of expressed SSRs in altering normal stem cells to cancer ones have not been investigated yet. Here, SSR distributions in hematopoietic normal and cancer stem cells were compared based on the expressed EST-SSR. One hundred eighty nine and 223 EST-SSRs were identified in cancer and normal stem cells, respectively. The EST-SSR expression pattern was significantly different between normal and cancer stem cells. The frequencies of AC/GT and TA/TA EST-SSRs were about 10% higher in cancer than normal stem cells. Remarkably, the number of triplets in cancer stem cells was 1.5 times higher than that in normal stem cells. GAT EST-SSR was frequent in cancer stem cells, but, conversely, normal stem cells did not express GAT EST-SSR. We suggest this EST-SSR as a novel triplet in cancer stem cell induction. Translating EST-SSRs to amino acids demonstrated that Asp and Ile were more abundant in cancer stem cells compared to normal stem cells. Finally, Gene Ontology (GO) enrichment analysis was carried out on genes containing triplet SSRs and showed that SSRs intentionally visit some specific GO classes. Interestingly, a NF-kappa (nuclear factor-kB) binding transcription factor was significantly hit by SSR instability which is a hallmark for leukemia stem cells. NF-kappa is an over represented transcription factor during cancer progression. It seems that there is a crosstalk between the NF-kB transcription factor and expressed GAT tandem repeat which negatively regulate apoptosis. In addition to better understanding of tumorigenesis, the findings of this study offer new DNA markers for diagnostic purposes and identifying at risk populations. In addition, a new approach for gene discovery in cancer by target analysis of differentially expressed EST-SSRs between cancer and normal stem cells is presented here.