Incorporating and sustaining engaging everyday activities (EEAs) in everyday life holds potential for improving health and wellbeing; thus, there is reason to explore EEAs as a behavioral change technique in stroke prevention. The aim of this study was to evaluate the feasibility of the stroke prevention program Make My Day (MMD) for people with moderate-to-high risk for stroke in a primary healthcare setting, where EEAs are utilized to promote healthy activity patterns. A randomized controlled pilot trial was designed to evaluate the feasibility of MMD. Twenty-nine persons at risk for stroke were recruited and randomized into either an intervention group (n = 14) receiving MMD or a control group (n = 15) receiving brief health advice and support with goal setting. The results suggest that MMD is feasible, with timely recruitment, overall high response rates and study completion, and sensitivity to change in key outcome measures. Moreover, the results demonstrate that the application of EEAs can be useful for promoting behavioral change in stroke prevention. Recommendations for improvements for a full-scale trial include recruiting a relevant sample, using reliability- and validity-tested outcome measures, and implementing strategies to limit missing data.