We attempt to describe the epidemiology and outcome associated with cefotaxime-resistant (CTX-R) Klebsiella spp bacteraemia. Klebsiella spp bloodstream infection episodes prospectively collected through a blood culture surveillance programme from January 1991 to December 2008 in a single institution were analysed. A total of 910 monomicrobial episodes of Klebsiella spp bacteraemia were identified during the study period. The most important sources were from urinary tract infection, unknown sources, billiary focus and catheter related infection. There were 112 (12%) CTX-R isolates. Out of 112 isolates, 98 were CTX-R by Extended-Spectrum β-Lactamase production. Shock on presentation and mortality were significantly more frequent in CTX-R than in CTX susceptible isolates. Inappropriate empirical therapy was received in 50 (45%) cases in the CTX-R Klebsiella spp group (13 cases of death, 26%). Predictive factors associated with CTX-R Klebsiella spp isolate were: previous β-lactam therapy (OR = 4.16), nosocomial acquired bacteraemia (OR = 1.93), solid organ trasplantation (OR = 2.09) and shock (OR = 1.90). Independent risk factors associated with mortality in Klebsiella spp bacteraemia were: age (OR = 1.03), liver cirrhosis (OR = 2.63), ultimately or rapidly fatal prognosis of underlying disease (OR = 2.44), shock (OR = 8.60), pneumonia (OR = 4.96) or intraabdominal (OR = 3.85) source of bacteraemia and CTX-R isolate (OR = 4.63). Klebsiella spp is an important cause of bloodstream infection. CTX-R isolates have been increasing since 2000. CTX-R is an independent factor associated with mortality in Klebsiella spp bacteraemia.