BACKGROUND: Cancer screening programs hold much potential for reducing the cervical cancer disease burden in developing countries. The aim of this study was to determine the feasibility of mobile health (mHealth) phone technology to improve management and follow-up of clients with cervical cancer precursor lesions. METHODS: A sequential mixed methods design was employed for this study. Quantitative data was collected using a cross-sectional survey of 364 women eligible for a Pap smear at public sector health services in Cape Town, South Africa. Information was collected on socio-demographic status; cell phone ownership and patterns of use; knowledge of cervical cancer prevention; and interest in Pap smear results and appointment reminders via SMS-text messages. Descriptive statistics, crude bivariate comparisons and logistic regression models were employed to analyze survey results. Qualitative data was collected through 10 in-depth interviews with primary health care providers and managers involved in cervical cancer screening. Four focus group discussions with 27 women attending a tertiary level colposcopy clinic were also conducted. Themes related to loss of mobile phones, privacy and confidentiality, interest in receiving SMS-text messages, text language and clinic-based management of a SMS system are discussed. Thematic analyses of qualitative data complemented quantitative findings. RESULTS: Phone ownership amongst surveyed women was 98% with phones mostly used for calls and short message service (SMS) functions. Over half (58%) of women reported loss/theft of mobile phones. Overall, there was interest in SMS interventions for receiving Pap smear results and appointment reminders. Reasons for interest, articulated by both providers and clients, included convenience, cost and time-saving benefits and benefits of not taking time off work. However, concerns were expressed around confidentiality of SMS messages, loss/theft of mobile phones, receiving negative results via SMS and accessibility/clarity of language used to convey messages. Responsibility for the management of a clinic-based SMS system was also raised. CONCLUSIONS: Results indicated interest and potential for mHealth interventions in improving follow-up and management of clients with abnormal Pap smears. Health system and privacy issues will need to be addressed for mHealth to achieve this potential. Next steps include piloting of specific SMS messages to test feasibility and acceptability in this setting.