Purpose: Evaluation of the association between perineural invasion (PNI) and predictive and prognostic factors in early-stage cervical carcinoma patients treated with surgery. Methods: Fifteen PNI (+) and 21 PNI (-) early-stage cervical carcinoma patients, primary treated by surgery, were evaluated retrospectively. Patients' complete blood counts and biochemistry tests, tumoral prognostic parameters. PNI status. postoperative treatment, recurrence and survival data were obtained from the records. Results: The percentage of mean depth of stromal invasion was significantly higher in the PNI (+) group (p <= 0.05). Vaginal (p <= 0.05) and uterine (p <= 0.01) invasion of the tumor were significantly more prevalent in the PNI (+) group. Lymphovascular space invasion, in particular lymphatic invasion (p <= 0.05). but not vascular invasion (p > 0.05) was significantly more prevalent in the PNI (+) group. Conclusion: PNI is closely related with stromal invasion in percentage, vaginal and uterine involvement and lymphatic invasion of the tumor.