© 2016 Taylor & Francis. Telephone-based interactive voice response (IVR) systems could be an effective tool for promotion of physical activity among older women. To test IVR feasibility, we enrolled 30 older women in a 10-week physical activity intervention designed around National Institute on Aging (NIA) Go4Life® educational materials with IVR coaching. Participants (mean age = 76 years) significantly increased physical activity by a mean 79 ± 116 (SD) minutes/week (p < .001). Participants reported that the Go4Life® materials, pedometer, and IVR coaching (70% reported easy technology) were useful tools for change. This pilot study demonstrates IVR acceptability as an evidence-based physical activity program for older women.