Cervical cancer is caused by infection with high risk human papillomavirus (HR-HPV). Inducible nitric oxide synthase (iNOS), a soluble factor involved in chronic inflammation, may modulate cervical cancer risk among HPV infected women. The aim of the study was to measure and correlate plasma nitrite/nitrate levels with tissue specific expression of iNOS mRNA among women with different grades of cervical lesions and cervical cancer. Tissue biopsy and plasma specimens were collected from 120 women with cervical neoplasia or cancer (ASCUS, LSIL, HSIL and invasive cancer) and 35 women without cervical abnormalities. Inducible nitric oxide synthase (iNOS) mRNA from biopsy and plasma nitrite/nitrate levels of the same study subjects were measured. Single nucleotide polymorphism (SNP) analysis was performed on the promoter region and Ser608Leu (rs2297518) in exon 16 of the iNOS gene. Differences in iNOS gene expression and plasma nitrite/nitrate levels were compared across disease stage using linear and logistic regression analysis. Compared to normal controls, women diagnosed with HSIL or invasive cancer had a significantly higher concentration of plasma nitrite/nitrate and a higher median fold-change in iNOS mRNA gene expression. Genotyping of the promoter region showed three different variations: A pentanucleotide repeat (CCTTT) n, -1026T > G (rs2779249) and a novel variant -1153T > A. These variants were associated with increased levels of plasma nitrite/nitrate across all disease stages. The higher expression of iNOS mRNA and plasma nitrite/nitrate among women with pre-cancerous lesions suggests a role for nitric oxide in the natural history of cervical cancer.