Particulate matter (PM) contains heavy metals that affect various cellular functions and gene expression associated with an array of acute and chronic diseases, in humans. However, their specific effects on the stem cells remain unclear. Here, we report the effects of PM collected from Jeddah city on bone marrow mesenchymal stem cells (BM-MSCs) on proliferation, cell death, related gene expression and systems biological analysis aiming to understand the underlying mechanisms. Two different sizes (PM_2.5-₁₀) were tested in vitro at various concentrations (15 to 300 µg/ml) and durations (24 to 72 h). PMs induced cellular stress including membrane damage, shrinkage and death. Lower concentrations of PM_2.5 increased BM-MSCs proliferation, while higher concentrations decreased it. PM₁₀ decreased BM-MSCs proliferation in a concentration-dependant manner. The X-Ray Fluorescence spectrometric analysis showed that PM contains high levels of heavy metals. Ingenuity Pathway Analysis (IPA) and hierarchical clustering analyses showed that heavy metals were associated with signalling pathways involving cell stress/death, cancer and chronic diseases. qRT-PCR results showed differential regulation of the apoptosis genes (BCL2, BAX); upregulation of inflammation associated genes (TNF-a and IL-6) and downregulation of cell cycle regulation gene (P53). We conclude that PM could affect different cellular functions and predispose to debilitating diseases.