This study aimed to analyse the participation of women of reproductive age in a cancer screening program, and survey reasons for non-screening in a region from Mexico with high cervical cancer mortality. A total of 281 obstetric patients from a previous HPV study in a social security hospital during 2008-2009 were included. Reasons for not participating in the screening were directly asked. HPV positive patients were invited to participate in an informative workshop, and they filled in a knowledge questionnaire. The women ranged in age from 14-47 years; 123 (43.8%) had never participated in screening, of which 97 (78.9%) had their first sexual intercourse 2 to 10 years ago, resulting in 25% HPV positive. Screening history was strongly associated with 2 or more gestations (OR= 10.07, p=0.00) and older age (OR=6.69 p=0.00). When 197 women were contacted and interviewed, reasons referred for non-screening were ignorance, lack of interest or time, recent sexual onset, shame and fear. More than 50% of the workshop participants showed knowledge of HPV, while 38.9% and 25% knew about Pap smear and cervical cancer. A high percentage of women of reproductive age have never had a Pap smear. Promoting the screening program in medical facilities seems to be important in this population. New approaches to inform vulnerable individuals on the benefits of screening need to be implemented, especially for young women.