During the postpartum period, ethnic minority women have higher rates of inactivity/under-activity than white women. The Nā Mikimiki ("the active ones") Project is designed to increase moderate-to-vigorous physical activity over 18 months among multiethnic women with infants 2-12 months old. The study was designed to test, via a randomized controlled trial, the effectiveness of a tailored telephone counseling of moderate-to-vigorous physical activity intervention compared to a print/website materials-only condition. Healthy, underactive women (mean age = 32 ± 5.6 years) with a baby (mean age = 5.7 ± 2.8 months) were enrolled from 2008-2009 (N = 278). Of the total sample, 84% were ethnic minority women, predominantly Asian-American and Native Hawaiian. Mean self-reported baseline level of moderate-to-vigorous physical activity was 40 minutes/week with no significant differences by study condition, ethnicity, infant's age, maternal body mass index, or maternal employment. Women had high scores on perceived benefits, self-efficacy, and environmental support for exercise but low scores on social support for exercise. This multiethnic sample's demographic and psychosocial characteristics and their perceived barriers to exercise were comparable to previous physical activity studies conducted largely with white postpartum women. The Nā Mikimiki Project's innovative tailored technology-based intervention and unique population are significant contributions to the literature on moderate-to-vigorous physical activity in postpartum women.