BackgroundKenyan women aged ≥15 years are at risk of developing cervical cancer. Currently, cervical cytology reduces cervical cancer incidence, since it allows for early diagnosis and treatment. Uptake of cervical screening services is a priority research area in Kenya. Central to the success of any screening programme is its ability to identify, reach out and screen the defined target population. Cervical screening coverage in Kenya is currently at 3.2%. In Jaramogi Oginga Odinga Teaching and Referral Hospital (JOOTRH) in Nyanza, the number screened for cervical cancer is low (averagely 3/day). Thus the current study sought to identify factors influencing uptake of cervical screening services at the facility.MethodsIn a cross-sectional study, knowledge, perceptions and cues for action associated with self-reported cervical screening uptake were explored. The targeted population (n = 424), purposively selected were women of child-bearing age (18–49 years) visiting JOOTRH. Data on socio-demographic status (age, level of education, marital status, job status, income level), knowledge of cervical cancer, perceptions on severity and susceptibility to the disease were collected using self-administered structured questionnaires. Statistical significance of differences in proportions were determined by chi-square analyses while logistic regression analyses were used to identify determinants of self-reported uptake of the service.ResultsSelf-reported screening uptake was 17.5%. There was a strong positive association between age (P < 0.0001), level of education (P < 0.0001) and income levels (P = 0.005) with the uptake of the service. Knowledge level on the signs and symptoms of cervical cancer was an important determinant for being screened for cervical cancer (P < 0.0001). Furthermore, those who said they didn’t know about the disease (OR, 26.84, 95% CI, 6.07-118.61, P < 0.0001) or were not aware about susceptibility to it (OR, 2.37, 95% CI, 1.10-5.08, P = 0.02) had a higher likelihood of not being screened. On cues for action, those who attended the child welfare clinic were more likely to be screened (OR, 2.31, 95% CI, 1.17-3.93, P = 0.03).ConclusionKnowledge, perception of higher susceptibility and attending child welfare clinic are key determinants of self-reported uptake of cervical screening. Increasing knowledge, enhancing health education and providing free services may increase uptake among women population in such settings.Electronic supplementary materialThe online version of this article (doi:10.1186/1472-6963-14-335) contains supplementary material, which is available to authorized users.