A better molecular understanding of gastrointestinal cancers arising either from the stomach, the pancreas, the intestine, or the liver has led to the identification of a variety of potential new molecular therapeutic targets. However, in most cases surgery remains the only curative option. The intratumoral cellular heterogeneity of cancer stem cells, bulk tumor cells, and stromal cells further limits straightforward targeting approaches. Accumulating evidence reveals an intimate link between embryonic development, stem cells, and cancer formation. In line, a growing number of oncofetal proteins are found to play common roles within these processes. Cancer stem cells share features with true stem cells by having the capacity to self-renew in a de-differentiated state, to generate heterogeneous types of differentiated progeny, and to give rise to the bulk tumor. Further, various studies identified genes in cancer stem cells, which were previously shown to regulate the pluripotency circuitry, particularly the so-called “Yamanaka-Factors” (OCT4, KLF4, SOX2, and c-MYC). However, the true stemness potential of cancer stem cells and the role and expression pattern of such pluripotency genes in various tumor cell types remain to be explored. Here, we summarize recent findings and discuss the potential mechanisms involved, and link them to clinical significance with a particular focus on gastrointestinal cancers.