Overweight and obesity among soldiers and their dependents have increased over the last decade, mirroring rates in the general population. In general, few programs that result in sustained weight loss have been evaluated, although effective interventions could have clear health and cost benefits for the military. For women, the postpartum period represents a "teachable moment" to promote healthy diet and exercise behaviors related to weight loss, but the attitudes and preferences for weight-loss interventions in this population are unknown. With a view to developing a weight-loss intervention tailored to this population, we surveyed 161 peripartum women at a military base to assess their interests and preferences. Eighty-six percent were dependents. Despite their youth, more than one-third reported entering pregnancy overweight or obese. Interest was high for interventions that promote physical activity and facilitate social interaction. Based on these results, a postpartum exercise intervention is being designed for female partners of active duty soldiers.