This study investigates the presence of human papilloma virus (HPV) on cervical smear among women in KhartoumState. Four hundred specimens were taken from patients who attended different hospitals in KhartoumState during a period from July 2008 to July 2009. The specimens were processed and screened using cytological technique (Papanicolaou stain) and PCR for HPV detection. The pre-cancer cells were detected in 30/400 (7.5%) specimens among which cervical glandular intraepithelial neoplasia (CGIN) was found in one cases 1/30 (0.3%), the details were as follows:  mild dyskaryosis was present in 18/30 (4.5%), moderate dyskaryosis in 5/30 (1.3%), and severe dyskaryosis 6/30 (1.5%). On the other hand, screening for HPV among the enrolled subjects revealed high ratio (36.0%). HPV was detected in all cases that had cytological changes except one (29 out of 30 cases (96.7%)). Infections other than HPV were observed during cytological assessment which include T. vaginalis 8 (2.0%), Candida spp. 11(2.8%), and Actinomyces spp. 5 (1.3%). The study concluded that the prevalence of HPV infection is high in Sudanese women (36%) who were revealed as 96.6% in pre-cancer cases and 83.3% in cervical cancer patients.