With a large, aging population in the USA and continued prolongation of life expectancy, treatment of cancer in the elderly will continue to be of importance. The most common cancer in men is prostate cancer, which is most often diagnosed in those over the age of 65 years. Initial therapies for prostate cancer are local treatments in those with localized disease and for whom definitive therapy is appropriate. Optimal treatment of an older patient with recurrent prostate cancer now involves more of a decision process than treatment has in the past, with the recent approval of several new medical agents for advanced prostate cancer. Through this article we will focus on treatment options for recurrent prostate cancer, keeping in mind the unique characteristics of the elderly population. A majority of the discussion will focus on many of the newly approved agents used to treat castration-resistant prostate cancer, and exciting agents currently under investigation. Improved androgen blockade has improved overall survival in patients with metastatic disease but carries many of the same adverse effects as previous agents. Newer approaches with immunotherapy, radiopharmaceuticals, or second-generation androgen receptor blockers introduce a different adverse-effect profile for older patients. As data matures, these too may improve survival for patients with metastatic disease. Throughout all stages of disease, one must keep in mind the unique needs of an older patient population.