(1) Background: Aboriginal women have a higher mortality from cervical cancer, yet cervical screening rates are lower than for other Australian women. (2) Methods: A randomised controlled trial of reminder letter vs. phone call/SMS for routine cervical screening testing in an Aboriginal Community Controlled Health Organisation in NSW. (3) Results: 256 women aged between 25 and 74 who were due for cervical screening were randomised to receive a reminder letter (and up to two further letters for non-responders) or a phone call (followed by up to two SMS) to attend the screening. A total of 15 wo...