Purpose: To investigate the efficacy of hyaluronic acid-carboxymethylcellulose (HACM) in facilitating early recovery of erectile function (EF) after radical prostatectomy, we report our initial experience of HACM use on the neurovascular bundle (NVB) after robot-assisted radical prostatectomy (RARP). Patients and Methods: Between 2008 and 2010, 459 consecutive patients who underwent RARP with bilateral nerve-sparing technique were included in this study. Patients were classified into two groups: HACM (group 1; n = 162) and non-HACM (group 2; n = 287). HACM was delivered to the anatomic location of the NVB after prostate removal. We retrospectively analyzed the surgical outcomes including EF, continence, and perioperative complications. Results: At 6 months after surgery, EF recovery rate was 28.5% in group 1 and 17.4% in group 2 (P = 0.006). In a subgroup analysis consisting of 225 patients with a preoperative International Index of Erectile Function Short Survey (IIEF)-5 score ‡ 20, the difference in EF recovery at 6 months was significant with 62.8% in group 1 and 27.0% in group 2 (P = 0.002), respectively. HACM use was an independent predictor for EF recovery at 6 months after surgery (odds ratio, 2.735; 95% confidence interval, 1.613-4.638; P < 0.001). Age and preoperative IIEF-5 were also independent predictors. No differences in continence at 6 months or perioperative complications were found between the two groups. EF recovery was not different between the two groups after 18 months. Conclusions: HACM use around the NVBs is safe and facilitates early recovery of EF after nerve-sparing RARP. HACM use is more effective in patients with normal preoperative sexual function.