This document discusses building successful referral networks between the fitness industry and health sector. It provides an overview of the recent history of fitness programs in Australia that have aimed to improve population health. While initiatives have increased awareness, a systematic and effective referral approach is still lacking. The document proposes developing a multi-disciplinary exercise referral system within new primary care networks to help address current barriers to referrals between fitness providers and healthcare professionals. Practical tips are offered for standardizing screening, managing liability concerns, and strengthening relationships with allied health professionals.