This study will evaluate the effectiveness of erythropoietin versus placebo in the recovery of erectile function in patients undergoing bilateral nerve-sparing radical prostatectomy for prostate cancer.