The purpose of the present study was to assess the association between setting and attaining goals and indicators of health behavior change (psychological general well-being index, self-efficacy, and health locus of control) among young American Indian mothers. A total of 60 women were randomized to either intervention or control. At the end of the 6-month intervention, goal attainment was not significantly associated with the three outcomes of interest. However, resource program contacts and goal track were associated with confidence in completing goals and health locus of control internality, respectively. Lessons learned and future research needs are discussed.