The carcinogenesis of cervical carcinoma implies an intricate interplay of neoplastic, human papillomavirus infected epithelial cells and stromal tissue, in which different factors have distinct but interacting influence. Persistent infection with an oncogenic human papillomavirus type may lead to epithelial dysplasia with progressive severity. To access the adjacent stromal tissue, tumour cells have to breach the basement membrane. The stroma partly controls tumour growth, invasion and angiogenesis. Last but not least there is considerable influence of the immune response. In this review we describe the importance of various stromal factors in carcinogenesis of cervical cancer.