Infection with the Human Papilloma Virus (HPV) is a prerequisite for the development of cervical cancer, the second most common cancer in women in the developing world. While about 80% of women get infected with HPV during their lifetime, most clear the virus within 2 years. However, if the infection persists, further cellular events can lead to high-grade lesions and eventually invasive carcinoma. To date, various aspects of the carcinogenesis remain poorly understood at the cellular level. In this talk, we develop and discuss a stochastic model of the cervical epithelium, coupling the dynamics of HPV infection to a multi-stage model of carcinogenesis.