PURPOSE: Randomized phase II trial to study the effectiveness of weight loss, via a healthy energy-restricted diet and exercise, in slowing or preventing disease progression in patients who have newly diagnosed prostate cancer.