Cancer stem cells (CSCs) play a key role in tumor progression, as they are often responsible for drug resistance and metastasis. Environmental pollution with polystyrene has a negative impact on human health. We investigated the effect of polystyrene nanoparticles (PSNPs) on cancer cell stemness using flow cytometric analysis of CD24, CD44, ABCG2, ALDH1 and their combinations. This study uses simultaneous in vitro cell lines and an in silico machine learning (ML) model to predict the progression of cancer stem cell (CSC) subpopulations in colon (HCT-116) and breast (MDA-MB-231) cancer cells. Our findings indicate a significant increase in cancer stemness induced by PSNPs. Exposure to polystyrene nanoparticles stimulated the development of less differentiated subpopulations of cells within the tumor, a marker of increased tumor aggressiveness. The experimental results were further used to train an ML model that accurately predicts the development of CSC markers. Machine learning, especially genetic algorithms, may be useful in predicting the development of cancer stem cells over time.