This qualitative research explored the question: Do preadolescent and adolescent youths with behavioral challenges benefit from a multimodal intervention of walking outdoors while engaging in counseling? The objective of the Walk and Talk intervention is to help the youth feel better, explore alternative behavioral choices, and learn new coping strategies and life skills by engaging in a counseling process that includes the benefits of mild aerobic exercise, and that nurtures a connection to the outdoors. The intervention utilizes a strong therapeutic alliance based on the Rogerian technique of unconditional positive regard, which is grounded and guided by the principles of attachment theory. For eight weeks, eight students (aged 9 to 13 years) from a middle school in Alberta, Canada, participated weekly in the Walk and Talk intervention. Students' self-reports indicated that they benefited from the intervention. Research triangulation with involved adults supported findings that indicated the students were making prosocial choices in behavior, and were experiencing more feelings of self-efficacy and well-being. Limitations, new research directions, and subsequent longitudinal research possibilities are discussed.