 This randomized phase II trial studies cholecalciferol and genistein compared to placebo in treating patients with early stage prostate cancer. Cholecalciferol and genistein may slow the growth of cancer cells and may be an effective treatment for prostate cancer. 