BACKGROUND: Despite the significant burden of cervical cancer, Malaysia like many middle-income countries relies on opportunistic cervical screening as opposed to a more organized population-based program. The aim of this study was to ascertain the effectiveness of a worksite screening initiative upon Papanicolaou smear test (Pap test) uptake among educated working women in Malaysia. METHODS: 403 female teachers who never or infrequently attended for a Pap test from 40 public secondary schools in Kuala Lumpur were recruited into a cluster randomized trial conducted between January and November 2010. The intervention group participated in a worksite cervical screening initiative whilst the control group received usual care from the existing cervical screening program. Multivariate logistic regression was performed to determine the impact of the intervention program on Pap smear uptake after 24 weeks of followup. RESULTS: The proportion of women attending for a Pap test was significantly higher in the intervention than in the control group (18.1% versus 10.1%, P value < 0.05) with the worksite screening initiative doubling the Pap smear uptake, adjusted odds ratio 2.44 (95% CI: 1.29-4.62). CONCLUSION: Worksite health promotion interventions can effectively increase cervical smear uptake rates among eligible workers in middle-income countries. Policy makers and health care providers in these countries should include such interventions in strategies for reducing cervical cancer burden. This trial is registered with IRCT201103186088N1.