Regular participation in a high-quality screening program by all 'at risk' women is necessary if Australia is to be maximally successful in preventing cervical cancer. This paper discusses the use of reminder letters as one method of facilitating participation. Options for the source of the letters are discussed. It is concluded that basing the recall letters on a register of previously screened women is the only feasible approach within the Australian health care system. The impact of reminder letters on achieving regular participation by Australian women remains to be tested.