The establishment of a proangiogenic phenotype and epithelial-to-mesenchymal transition (EMT) are considered as critical events that promote the induction of invasive growth in epithelial tumors, and stimulation of lymphangiogenesis is believed to confer the capacity for early dissemination to cancer cells. Recent research has revealed substantial interdependence between these processes at the molecular level as they rely on common signaling networks. Of great interest are the molecular mechanisms of (lymph-)angiogenesis and EMT associated with the earliest stages of transition from intraepithelial development to invasive growth, as they could provide the source of potentially valuable tools for targeting tumor metastasis. However, in the case of early-stage cervical cancer, the players of (lymph-)angiogenesis and EMT processes still remain substantially uncharacterized. In this study, we used RNA sequencing to compare transcriptomes of HPV(+) preinvasive neoplastic lesions and early-stage invasive carcinoma of the cervix and to identify (lymph-)angiogenesis- and EMT-related genes and pathways that may underlie early acquisition of invasive phenotype and metastatic properties by cervical cancer cells. Second, we applied flow cytometric analysis to evaluate the expression of three key lymphangiogenesis/EMT markers (VEGFR3, MET, and SLUG) in epithelial cells derived from enzymatically treated tissue specimens. Overall, among 201 differentially expressed genes, a considerable number of (lymph-)angiogenesis and EMT regulatory factors were identified, including genes encoding cytokines, growth factor receptors, transcription factors, and adhesion molecules. Pathway analysis confirmed enrichment for angiogenesis, epithelial differentiation, and cell guidance pathways at transition from intraepithelial neoplasia to invasive carcinoma and suggested immune-regulatory/inflammatory pathways to be implicated in initiation of invasive growth of cervical cancer. Flow cytometry showed cell phenotype-specific expression pattern for VEGFR3, MET, and SLUG and revealed correlation with the amount of tumor-infiltrating lymphocytes at the early stages of cervical cancer progression. Taken together, these results extend our understanding of driving forces of angiogenesis and metastasis in HPV-associated cervical cancer and may be useful for developing new treatments.