Physical activity plays a key role in the prevention of lifestyle related diseases such as diabetes mellitus, obesity, and cardiovascular disease, yet the majority of U.S. women are sedentary or irregularly active. To address this public health issue, physical activity interventions must be efficient and effective for both researchers and participants. The purpose of this study was to determine if a theoretically-based, minimal contact physical activity intervention can increase leisure-time physical activity in sedentary women. Thirty-six women (age 41.72 ± 6.84 years, BMI 30.78 ± 8.50 kg/m2) participated in the six-week intervention study. They attended a baseline data collection and pedometer orientation session at the beginning of the study. During this visit, they completed the International Physical Activity Questionnaire (IPAQ). They were given a pedometer, three commercial health and fitness brochures, six weekly step log sheets, and six self-addressed envelopes. During the intervention, participants wore a pedometer during all waking hours and recorded their step counts daily. Each week, participants received an email addressing behavior change strategies, set individualized weekly step goals, and mailed their step log sheets completed the previous week to the researchers. At the end of the study, participants returned for post-intervention data collection and completed the IPAQ again. Minutes spent in leisure-time physical activity at baseline and post-intervention were compared using a Wilcoxon signed ranks test. Participants significantly increased (Z = 3.42, p = .001) the number of minutes they spent in leisure-time physical activity from baseline (median = 0.00 minutes) to post-intervention (median = 105.00 minutes). The results of this study indicate that a minimal contact physical activity intervention utilizing pedometers, self-monitoring, weekly theory-based tips for increasing physical activity, and goal setting can significantly increase leisure-time physical activity in sedentary women.