PURPOSE: This phase II trial is studying the side effects of giving leuprolide and bicalutamide together with implant radiation therapy and to see how well it works in treating patients with locally recurrent prostate cancer after external-beam radiation therapy.