We conducted Men on the Move, a 12-week randomized controlled feasibility trial of a scalable, choice-based, physical activity (PA) and active transportation intervention. Participants were community-dwelling men aged 60 years and older (n = 29 intervention [INT] and n = 29 waitlist control [CON]). Trained activity coaches delivered: (a) one-on-one participant consultations to develop personal action plans for PA and active transportation, (b) monthly group-based motivational meetings, (c) weekly telephone support, (d) complimentary recreation and transit passes, and (e) pedometers and diaries for self-monitoring. Men on the Move demonstrated high rates of recruitment, retention, and intervention adherence. INT chose a variety of group-based and individual PAs and destinations for their personal action plans. At 12 weeks, INT achieved more steps, moderate-vigorous PA, and energy expenditure than CON. INT was also more likely to take transit and meet national guideline levels of PA. At 24 weeks follow-up, INT benefits were sustained for moderate-vigorous PA and energy expenditure.