Parabens are esters of p-hydroxybenzoic acid, which have been used as preservatives and considered safe for nearly a century, until the last two decades when concerns began to be raised about their association with cancers. Knowledge of the mode of action of parabens on the metastatic properties of different cancer cells is still very limited. In the present study, we investigated the effects of methylparaben (MP) and propylparaben (PP) on cell invasion and/or migration in multiple human cancerous and noncancerous cells, including hepatocellular carcinoma cells (HepG2), cervical carcinoma cells (HeLa), breast carcinoma cells (MCF-7), and human placental trophoblasts (HTR-8/SVneo). MP and PP at concentrations in a range of 5–500 μg/L significantly promoted the invasion of four cell lines, with a minimum effective concentration of 5 μg/L. MP and PP up-regulated the expression levels and enzymatic activities of matrix metalloproteinase 2 and 9 (MMP2 and MMP9), as well as altered the expression of the tissue inhibitors of metalloproteinase 1 and 2 (TIMP1 and TIMP2) in four cell lines, suggesting MMPs/TIMPs as potential key events (KEs) for paraben-induced cell invasion. Activation of the p38 mitogen-activated protein kinase (p38 MAPK) and c-Jun N-terminal protein kinases 1/2 (JNK1/2) signaling pathways was required for MP- and PP-promoted invasion of four cell lines, suggesting MAPK signaling pathways as candidates for KEs in cancer or noncancerous cells response to paraben exposure. This study showed for the first time that the two widely used parabens, MP and PP, promoted invasive capacity of multiple human cells through a common mode of action. This study provides evidence for the establishment of a potential cancer-associated AOP for parabens based on pathway-specific mechanism(s), which contributes towards assessing the health risks of these environmental chemicals.