The geography and logistics of living in remote Australia provide unique challenges in providing dedicated primary healthcare services to tackle the rising incidence of skin cancer. The aim of this study was to ascertain whether the Royal Flying Doctor Service (RFDS) skin cancer clinic could improve skin cancer health outcomes for the target population while providing care at a level consistent with that documented for metropolitan skin cancer clinics.