There has been no previous investigation of body image concerns and body change strategies among indigenous Australians. This study was designed to investigate the level of body satisfaction, body change strategies, and perceived media messages about body change strategies among 50 indigenous (25 males, 25 females) and 50 non-indigenous (25 males, 25 females) Australian adolescents (mean age 14.05, SD = 1.05). Consistent with past studies, girls were more likely to be dissatisfied with their weight and engage in strategies to lose weight. However, contrary to expectations, indigenous adolescents engaged in more strategies to lose weight, increase weight, and increase muscles than did non-indigenous adolescents, despite perceiving fewer media messages about losing weight. Additional factors that may explain the findings and the need for further research with different cultural groups are highlighted.