We examined physical activity stages of change, physical activity behavior, and role overload in different stages of motherhood in a predominantly Australian sample. Neither physical activity behavior, stages of physical activity change, nor role overload significantly differed across motherhood groups. Role overload was significantly higher for mothers in the contemplation, planning, and action stages of physical activity than in the maintenance stage of change. Role overload had a weak, although significant, negative correlation with leisure-time physical activity. We conclude that strategies focused upon reducing role overload or perceived role overload have only limited potential to meaningfully increase leisure-time physical activity in mothers.