This study was designed to examine the health behaviors as well as the enablers and barriers to health behaviors among Indigenous Australian men. One hundred and fifty Indigenous Australian men in rural, regional, and urban locations were interviewed about their health behaviors. The results revealed several themes of importance: (a) role of community activities, (b) the Indigenous man as a leader and role model, (c) negative impact of discrimination/racism, (d) importance of partner and family, (e) positive and negative role of peer relationships, (f) central role of culturally appropriate health care facilities, and (g) association between employment and health care problems. These findings highlight the importance of broad community-based (rather than individualistic) approaches to promoting health behavior in Indigenous men.