We established a culturally appropriate, community-based women's health service in Yuendumu, Northern Territory, to improve women's health and to remedy the low rate of cervical screening. During the 16 months of the program 419 cervical smears were taken, increasing coverage of the women eligible from 51 to 78 per cent. Acceptance of the program was excellent, with only 2 per cent of the women approached refusing to have a smear. Over 70 per cent of the Pap smears were done by the nursing staff in the clinic; quality control was good, with 9 per cent of smears reported as having no endocervical cells. Sixty-four per cent of screened women had normal smears and 0.9 per cent showed evidence of cervical intraepithelial neoplasia (CIN). Three women were referred for treatment of CIN, two for CIN I and one for CIN III. The program illustrates how a combination of community involvement, staff stability, teamwork, and cross cultural understanding can achieve a comprehensive and successful cervical screening service in a remote Aboriginal community.