This study qualitatively examined an 8 week group exercise and counseling intervention for breast and prostate cancer survivors. Groups exercised 3 days per week, 50 minutes per session, performing moderate intensity aerobic and resistance training. Groups also underwent 90 minute supportive group psychotherapy sessions once per week. Survivors discussed their experiences in focus groups post intervention. Transcripts were analyzed using interpretative phenomenological analysis. Survivors described how exercise facilitated counseling by creating mutual aid and trust, and counseling helped participants with self-identity, sexuality, and returning to normalcy. When possible, counselors and fitness professionals should create partnerships to optimally support cancer survivors.