In the epithelial-mesenchymal transition (EMT) process, cells lose their epithelial phenotype and gain mesenchymal features. This phenomenon was observed in the metastatic phase of neoplastic diseases, e.g., cervical cancer. There are specific markers that are expressed in the EMT. The aim of this study was to determine the localization of and associations between the immunohistochemical (IHC) expression of TWIST, SNAIL, and SLUG proteins in precancerous lesions and cervical cancer. The IHC analysis disclosed higher expressions of EMT markers in precancerous lesions and cervical cancer than in the control group. Moreover, stronger expression of TWIST, SNAIL, and SLUG was observed in cervical intraepithelial neoplasia grade 3 (CIN3) vs. CIN1, CIN3 vs. CIN2, and CIN2 vs. CIN1 cases (p < 0.05). In cervical cancer, IHC reactions demonstrated differences in TWIST, SNAIL, and SLUG expression in grade 1 (G1) vs. grade 2 (G2) (p < 0.0011; p < 0.0017; p < 0.0001, respectively) and in G1 vs. grade 3 (G3) (p < 0.0029; p < 0.0005; p < 0.0001, respectively). The results of our study clearly showed that existing differences in the expression of the tested markers in precancerous vs. cancerous lesions may be utilized in the diagnosis of cervical cancer. Further studies on bigger populations, as well as in comparison with well-known markers, may improve our outcomes.