Red blood cell distribution width (RDW) is known to be a predictor of severe morbidity and mortality in some chronic diseases such as congestive heart failure. However, to our knowledge, little is known about RDW as a predictor of mortality in patients with Gram-negative bacteremia, a major nosocomial cause of intra-abdominal infections, urinary tract infections, and primary bacteremia. Therefore, we investigated whether RDW is an independent predictor of mortality in patients with Gram-negative bacteremia. Clinical characteristics, laboratory parameters, and outcomes of 161 patients with Gram-negative bacteremia from November 2010 to March 2011 diagnosed at Severance Hospital, Yonsei University College of Medicine, Seoul, Korea, were retrospectively analyzed. The main outcome measure was 28-day all-cause mortality. The 28-day mortality rate was significantly higher in the increased RDW group compared with the normal RDW group (P < 0.001). According to multivariate Cox proportional hazard analysis, RDW levels at the onset of bacteremia (per 1% increase, P = 0.036), the Charlson index (per 1-point increase, P < 0.001), and the Sequential Organ Failure Assessment score (per 1-point increase, P = 0.001) were independent risk factors for 28-day mortality. Moreover, the nonsurvivor group had significantly higher RDW levels 72 h after the onset of bacteremia than did the survivor group (P = 0.001). In addition, the area under the curve of RDW at the onset of bacteremia, the 72-h RDW, and the Sequential Organ Failure Assessment score for 28-day mortality were 0.764 (P = 0.001), 0.802 (P < 0.001), and 0.703 (P = 0.008), respectively. Red blood cell distribution width at the onset of bacteremia was an independent predictor of mortality in patients with Gram-negative bacteremia. Also, 72-h RDW could be a predictor for all-cause mortality in patients with Gram-negative bacteremia.