Aboriginal Australians experience high rates of coronary heart disease (CHD) at an early age, highlighting the importance of effective secondary prevention. This study employed a two-stage process to evaluate CHD management in a regional Aboriginal Medical Service. Stage 1 involved an audit of 94 medical records of clients with documented CHD using the Audit and Best Practice in Chronic Disease approach to health service quality improvement. Results from the audit informed themes for focus group discussions with Aboriginal Medical Service clients (n=6) and staff (n=6) to ascertain barriers and facilitators to CHD management. The audit identified that chronic disease management was the focus of appointments more frequently than in national data (P<0.05), with brief interventions for lifestyle modification occurring at similar or greater frequency. However, referrals to follow-up support services for secondary prevention were lower (P<0.05). Focus groups identified psychosocial factors, systemic shortcomings, suboptimal medication use and variable awareness of CHD signs and symptoms as barriers to CHD management, whereas family support and culturally appropriate education promoted health care. To optimise CHD secondary prevention for Aboriginal people, health services require adequate resources to achieve best-practice systems of follow up. Routinely engaging clients is required to ensure services meet diverse community needs.