The objectives of this study were to evaluate: Mexican women's knowledge about cervical cancer prevention; psychosocial barriers to screening; and the relation of both to cervical cancer screening behavior. Three hundred and eighty-four rural and urban women who had achieved a basic or higher educational level were surveyed. Almost 80% of the women had a Pap test but rural women were less likely to have done so. Although most women had received their most recent Pap within the last three years, only 29% had had their first Pap in accordance with the official Mexican norm. Participants showed inadequate knowledge about the risk factors for cervical cancer, especially women with only a basic educational level, irrespective of residence in an urban or rural area. Factors associated with non-screening were poor knowledge about Pap testing and about the risk factors for cervical cancer, as well as the following barriers: believing that Pap testing is too embarrassing; believing that men do not want them to have a Pap test; and believing that the test is painful. In light of these socio-cultural influences, our findings could be helpful in designing effective programs to increase Pap screening.