BackgroundCervical cancer remains a leading cause of morbidity and mortality in Uganda. Despite earlier information campaigns to introduce human papilloma virus (HPV) vaccination, which also targeted cervical cancer, misinterpretation and misunderstanding of the subject remain high. Women in Uganda present with cervical cancer at an advanced stage due to poor health-seeking behaviours, with an associated high mortality rate. This project explored beliefs, attitudes, perceptions, and health-seeking behaviours in relation to cervical cancer among women in Uganda after an HPV vaccination project had been rolled out.DesignA qualitative study design was used, with six focus group discussions (FGDs) that included 36 women, aged 25–49 years, with no previous history of cervical cancer symptoms or diagnosis. The women were interviewed in February and March 2013. The transcribed data was analysed using content analysis.ResultsThree themes emerged: feeling unprotected and unsafe, misbelief and wondering about cervical cancer, and fear of the testing procedure. Participating women had heard of cervical cancer but preferred to wait to access cervical cancer screening until symptom debut.ConclusionsThere are still barriers to cervical cancer screening among women in Uganda, where there is a need for culture-specific, sensitive information and interventions to address the issues of improving the cervical cancer screening uptake among these women. Societal context needs to be taken into account when implementing community-based health education.