Preliminary research has shown the effectiveness of supervised exercise-based interventions in alleviating sequela resulting from metastatic prostate cancer. However, many individuals encounter barriers that limit the uptake of face-to-face exercise. Technology-enabled interventions offer a distance-based alternative. This pilot study aimed to explore the acceptability, safety and preliminary efficacy of a web-based exercise intervention (ExerciseGuide) in individuals with metastatic prostate cancer. Forty participants (70.2 ± 8.5 years) with metastatic prostate cancer were randomised into the 8-week intervention (N = 20) or a wait-list control (N = 20). The intervention arm had access to a computer-tailored website, personalised exercise prescription and remote supervision. ExerciseGuide was deemed acceptable with a score ≥20 on the client satisfaction questionnaire; however, the usability score was just below the pre-specified score of ≥68 on the software usability scale. There were no serious adverse events reported. Moderate-to-vigorous physical activity levels between baseline and follow-ups were significantly higher (10.0 min per day; 95% CI = (1.3–18.6); p = 0.01) in the intervention group compared to wait-list control. There were also greater improvements in step count (1332; 95% CI = (159–2505); p = 0.02) and identified motivation (0.4, 95% CI = (0.0, 0.7); p = 0.04). Our findings provide preliminary evidence that ExerciseGuide is acceptable, safe and efficacious among individuals with metastatic prostate cancer.