Abstract This descriptive-correlational study examined the Transtheoretical Model (TTM) of behavior change in relationship to the physical activity behavior of mothers receiving assistance from the Women, Infants, and Children program. A purposive sample (N = 30) of six women at each of the five stages of readiness for behavior change was used. Relationships between stage of behavior change (measured using the Stage of Exercise Adoption tool) and other TTM constructs were examined. The constructs and corresponding instruments included physical activity behavior (Seven-Day Physical Activity Recall), pros, cons, decisional balance (Exercise Benefits/Barriers Scale and two open-ended questions), self-efficacy (Self-efficacy for Exercise scale), and processes of behavior change (Processes of Exercise Adoption tool and the Social Support for Exercise scale). Significant relationships were found between stage of behavior change and two physical activity energy expenditure indices (rs = 0.71–0.73, p < 0.01), daily minutes of moderate to very hard physical activity (rs = 0.81, p < 0.01), pros (rs = 0.56, p < 0.01), cons (rs = −0.52, p < 0.05), decisional balance (rs = 0.56, p < 0.01), and self-efficacy (rs = 0.56, p < 0.01). Use of the 10 processes of change differed by stage of change. Pros to physical activity included a sense of accomplishment, increased strength, stress relief, and getting in shape after pregnancy. Cons included fatigue, childcare, and cold weather. Results support the TTM as relevant to WIC mothers and suggest strategies to increase physical activity in this population.