© 2015 by the authors; licensee MDPI, Basel, Switzerland. Despite declines in cervical cancer mortality in developed countries, cervical cancer incidence and mortality rates remain high in Jamaica due to low levels of screening. Effective interventions are needed to decrease barriers to preventive behaviors and increase adoption of behaviors and services to improve prospects of survival. We enrolled 225 women attending health facilities in an intervention consisting of a pre-test, educational presentation and post-test. The questionnaires assessed attitudes, knowledge, risk factors, and symptoms of cervical cancer among women. Changes in knowledge and intention to screen were assessed using paired t-tests and tests for correlated proportions. Participants were followed approximately six months post-intervention to determine cervical cancer screening rates. We found statistically significant increases from pre-test to post-test in the percentage of questions correctly answered and in participants’ intention to screen for cervical cancer. The greatest improvements were observed in responses to questions on knowledge, symptoms and prevention, with some items increasing up to 62% from pre-test to post-test. Of the 123 women reached for follow-up, 50 (40.7%) screened for cervical cancer. This theory-based education intervention significantly increased knowledge of and intention to screen for cervical cancer, and may be replicated in similar settings to promote awareness and increase screening rates.