The uterine cervix is the most common cancer site for females. Approximately 52,000 new cases occur annually in Latin America, thus the need to improve efficiency and effectiveness of Cervical Cancer Screening Programs (CCSP) is mandatory to decrease the unnecessary suffering women must bear. This paper is addressing essential issues to revamp the CCSP as proposed by the Mexican official norm. A general framework for institutionaling CCSP is outlined. Furthermore, strategies to strengthen CCSP performance through managerial strategies and quality assurance activities are described. The focus is on the following activities: 1) improving coverage; 2) implementing smear-taking quality control; 3) improving quality in interpretation of Pap test; 4) guaranteeing treatment for women for whom abnormalities are detected; 5) improving follow-up; 6) development of quality control measures and 7) development of monitoring and epidemiological surveillance information systems. Changes within the screening on cervical cancer may be advocated as new technologies present themselves and shortcomings in the existing program appear. It is crucial that these changes should be measured through careful evaluation in order to tally up potential benefits.