This is an investigational study. Testosterone enanthate is commercially available. Testosterone replacement therapy is not FDA approved for this disease, and in some cases, has been disallowed for use in prostate cancer. Up to 40 patients will take part in this study. All will be enrolled at M. D. Anderson.