P53 is a critical tumor suppressor that protects the integrity of genome and prevents cells from malignant transformation, including metastases. One of the driving forces behind the onset of metastases is the epithelial to mesenchymal transition (EMT) program. Zeb1 is one of the key transcription factors that govern EMT (TF-EMT). Therefore, the interaction and mutual influence of p53 and Zeb1 plays a critical role in carcinogenesis. Another important feature of tumors is their heterogeneity mediated by the presence of so-called cancer stem cells (CSCs). To this end, we have developed a novel fluorescent reporter-based approach to enrich the population of CSCs in MCF7 cells with inducible expression of Zeb1. Using these engineered cell lines, we studied the effect of p53 on Zeb1 interactomes isolated from both CSCs and regular cancer cells. By employing co-immunoprecipitations followed by mass spectrometry, we found that the composition of Zeb1 interactome was affected not only by the p53 status but also by the level of Oct4/Sox2 expression, indicating that stemness likely affects the specificity of Zeb1 interactions. This study, together with other proteomic studies of TF-EMT interactomes, provides a framework for future molecular analyses of biological functions of Zeb1 at all stages of oncogenesis.