Human papillomavirus (HPV) is a sexually transmitted virus, which infects approximately 80% of all men and women at some time in their lives. Usually, the infection is resolved successfully by the body’s immune system. Persistent infection with high-risk HPV (hrHPV) is necessary but not sufficient for cervical cancer development, and additional factors, such as the vaginal microbiome (vaginome), are thought to be involved. The aim of this study is to investigate whether either vaginal dysbiosis (imbalance in vaginal bacterial composition) or sexually transmitted pathogens, e.g., Chlamydia trachomatis (CT), are possible cofactors for hrHPV infection and HPV-induced cervical dysplasia in asymptomatic women attending the Dutch Cervical Cancer Screening Program. In this study, 492 hrHPV-positive and 500 hrHPV-negative cervical smears from women attending the Screening Program were included. Age and cytology were known for the hrHPV-positive samples. All cervical smears were diluted in Aptima ® specimen transfer medium and tested with Aptima ® transcription-mediated amplification assays targeting CT , Neisseria gonorrhoeae (NG) , Mycoplasma genitalium (MG) , Candida spp. (CS), C. glabrata (CG) , Trichomonas vaginalis (TV), and bacterial vaginosis (BV). The prevalences of CT, NG, MG, CS, CG, TV, and BV in this cohort were found to be 1.9%, 0.0%, 1.7%, 5.4%, 1.4%, 0.1%, and 27.2%, respectively. When comparing HPV groups, it was found that CT, MG, and BV had a significantly higher prevalence in hrHPV-positive smears as compared with hrHPV-negative samples (for all p < 0.001). No significant differences were found when comparing different age groups and cytology outcomes. In conclusion, vaginal dysbiosis seems associated with hrHPV infection in women attending the Dutch Cervical Cancer Screening Program.