Abstract: Background Provision of internal medicine services in rural Australia is always problematic. Aim The aim was to undertake an audit of an outreach service operating in Northern New South Wales since 2006. Methods The service is conducted eight times a year, involving a consultant and an advanced trainee who travel by car to the towns of Moree and Mungindi and conduct clinics in a general practice setting, an Aboriginal medical service and a local health district clinic. Since 2008, a cardiology service and a diabetes service have been added on a fly-in fly-out basis. Case records of all patients enrolled in the service between February 2006 and July 2013 were reviewed in determining the demographics, clinical presentations and level of service coverage. The experience of the authors in establishing the service provided insights into the challenges and the success factors involved. Results Five hundred and eighty-three patients were seen on a total of 1070 occasions relating to a wide variety of clinical presentations. Of these, 31.3% were indigenous compared with 20% in the local statistical area, and both indigenous and non-indigenous patients were seen in all settings. Patients fell into 15 different diagnostic categories with indigenous patients more likely to present for diabetes (P < 0.001) and hepatitis B (P < 0.01), but less likely to present for treatment of hepatitis C (P < 0.01). Conclusions In providing an outreach service to a mixed community, flexibility in both setting and personnel are essential. Diabetes and liver disease are highly prevalent in indigenous patients, but the low numbers presenting for hepatitis C requires further study.