Adequate health workforce alone will not ensure optimal health service access. We consider what an effective and sustainable health system for rural and remote Australia might look like in 2025, briefly describe some of the barriers to achieving this vision and propose how these challenges may be overcome. More radical change is required on at least four fronts: changing the prevailing ethos about rural and remote health; addressing persistent gaps in workforce education and training; delivery of comprehensive service models; and accountability.