The purpose of this study was to evaluate the ability of two concurrent randomized controlled interventions based on social cognitive theory to increase walking. A second purpose was to compare the efficacy of the intervention between two distinct groups: dog owners and non-dog owners. Adult dog owners (n = 40) and non-dog owners (n = 65) were randomized into control or intervention groups. Intervention groups received bi-weekly emails for first 4 weeks and then weekly email for the next 8 weeks targeting self-efficacy, social support, goal setting, and benefits/barriers to walking. Dog owner messages focused on dog walking while non-dog owners received general walking messages. Control groups received a 1-time email reviewing current physical activity guidelines. At 6 months, both intervention groups reported greater increases in walking and maintained these increases at 12 months. The greatest increases were seen in the dog owner intervention group. In conclusion, dog owners accumulated more walking, which may be attributed to the dog–owner relationship.