PURPOSE: Randomized phase II trial to study the effectiveness of exemestane with or without bicalutamide in treating patients who have stage IV prostate cancer that has been previously treated with hormone therapy or surgery.