For several decades any diagnosis of prostate cancer (PCa) has been considered an absolute contraindication to the use of testosterone (T) therapy in men. Yet this prohibition against T therapy has undergone recent re-examination with refinement of our understanding of the biology of androgens and PCa, and increased appreciation of the benefits of T therapy. A reassuringly low rate of negative outcomes has been reported with T therapy after radical prostatectomy (RP), radiation treatments, and in men on active surveillance. Although the number of these published reports are few and the total number of treated men is low, these experiences do provide a basis for consideration of T therapy in selected men with PCa. For clinicians considering offering this treatment, we recommend first selecting patients with low grade cancers and undetectable prostate-specific antigen following RP. Further research is required to define the safety of T therapy in men with PCa. However, many patients symptomatic from T deficiency are willing to accept the potential risk of PCa progression or recurrence in return for the opportunity to live a fuller and happier life with T therapy.