Nerve-sparing radical prostatectomy can be performed safely in most men undergoing radical prostatectomy. As is true in many aspects of prostate cancer diagnosis and therapy, the key element is patient selection. With many prostate tumors diagnosed at an earlier stage, the authors have seen a shift toward more favorable pathologic findings at the time of surgery. Concomitant with the success of early detection of prostate cancer is the realization that men are younger at the time of diagnosis and more interested in preserving sexual function. This article has described factors associated with an increased risk for extraprostatic tumor and, subsequently, an increased possibility of postprostatectomy cancer recurrence. Except for the previously mentioned absolute contraindications, none of these factors, by themselves, should be used to exclude a patient from nerve-sparing prostatectomy. Instead, meticulous attention must be given to the surgical dissection. If any doubt remains regarding residual tumor, the surgeon should err on the side of caution and remove the neurovascular bundle. The use of standardized intraoperative frozen-section analysis can help guide these decisions. The patient must be informed before surgery regarding the risks of nerve-sparing surgery, the potency rates of the surgeon, and the possibility that, to ensure adequate cancer control, the nerves may be sacrificed despite any preoperative optimism favoring the potential for their salvage.