The recovery perspective on stress management is new and few recovery intervention studies have been conducted. The aim of the study was to evaluate behavioral effects of a functionalistic stress recovery intervention, in which individuals perceiving high levels of stress were encouraged to pay attention to possibilities to perform potential recovery behaviors in everyday life and to choose behaviors that were predicted to lead to resource restoration. Seventy-three individuals were randomly allocated to either a 10-week intervention or a waiting-list control group. Three types of recovery behavior factors during leisure time were studied: perceived recovery opportunities (i.e., control), relaxational behaviors (i.e., relaxation), and positively challenging behaviors (i.e., mastery). In comparison with the control group, the intervention group significantly improved, showing high between-group effect sizes, regarding perceived recovery opportunities (p < 0.001; d = 0.75) and relaxational behaviors (p < 0.001; d = 0.80). Both groups normalized their levels of positively challenging behaviors between pre- and postassessment, and no statistically significant group difference was demonstrated. Analyses of reliable and clinically significant changes demonstrated results in favor of the intervention group regarding perceived recovery opportunities and relaxational behaviors but not positively challenging behaviors. The tested intervention warrants further research, for example, if a modified version of the intervention including components aiming at increasing postwork positively challenging behaviors would be beneficial for the improvement of the behavior and for health.