Doctors prescribe chemotherapy for cases of recurrent or advanced prostate cancer that hasn't responded to hormone treatment. (Recurrent means that the cancer has come back.) Chemo isn't used to treat early stage prostate cancer, except as part of a clinical trial.