This study assessed the feasibility of a phase II randomized controlled trial of high-intensity interval training (HIIT), resistance training (RT), and usual care (UC) in men with prostate cancer (PCa) on active surveillance (AS) and evaluated changes in clinically relevant outcomes.