Background: Cervical cancer has become a major public health problem worldwide. Iran, like other developing countries, is facing a number of challenges in managing the disease. This qualitative study documents challenges encountered in cervical cancer preventing programs in Iran. Materials and Methods: In-depth interviews were conducted with 28 participants including eleven patients with cervical cancer, three gynecologic oncologists, five specialists in Obstetrics and Gynecology, five midwives, three health care managers and one epidemiologist in Mashhad Iran, between May and December of 2012. The sample was selected purposively until data saturation was achieved. Data credibility verified via allocated sufficient time for data collection, using member checking and peer debriefing. Data analysis was carried out using conventional content analysis approach with ATLAS. ti software. Results: Findings from data analysis demonstrated 2 major themes and 6 categories about challenges of providing cervical cancer prevention programs including: individual and social challenges (cognitive/behavioral challenges and socio/cultural challenges) and health system challenges (stewardship, financing, competency of health care providers and access to services). Each category included some subcategories. Conclusions: Managing the cervical cancer prevention programs need to include the consideration of individuals, health care providers and health system challenges. Addressing the low level of knowledge, negative attitudes, socio cultural challenges, Poor intersectional collaboration and coordination and intra-sectional management, financing and competency of health care providers are essential steps toward significantly reducing the burdens of cervical cancer.