Central venous catheter-associated bloodstream infections (CVC BSI) are a common and serious complication among critically ill patients on intensive care units (ICUs), but also result in a financial burden for the health care system. Our aim was to determine the additional costs and length of stay (LOS) of patients with ICU-acquired CVC BSI. We used the surveillance method of the German nosocomial infection surveillance system (Krankenhaus Infections Surveillance System, KISS) to find cases of CVC BSI. The associated costs of CVC BSI were estimated as true costs generated within our hospital. We used a matched cohort design, comparing patients with CVC BSI and patients without BSI. The study period was from January to December 2010. Patients were matched by age, sex, and Simplified Acute Physiology Score (SAPS). The LOS in the ICU of control patients needed to be at least as long as that of CVC BSI patients before the onset of CVC BSI. We matched 40 CVC BSI patients to 40 patients without BSI. The median hospital costs for CVC BSI patients were significantly higher than for patients without BSI (60,445 € vs. 35,730 €; p = 0.006) and the CVC BSI patients stayed longer in the hospital than patients without CVC BSI (44 days vs. 30 days; p = 0.110). The median attributable costs per CVC BSI was 29,909 € (p = 0.006) and the median attributable LOS was 7 days (p = 0.006). CVC BSI is associated with increased hospital costs and prolonged hospital stay. Hospital management should implement control measurements to keep the incidence of CVC BSI as low as possible.