Acute leukemia (AL) patients may experience more than one episode of bloodstream infection (BSI) caused by the same pathogen during the entire chemotherapy program. In order to identify factors influencing BSI recurrence (R-BSI) during subsequent phases of treatment, we analyzed all BSIs occurring to consecutively treated AL patients during a period of active epidemiologic surveillance at our institution between 2004 and 2011. Two hundred and fifty BSIs were observed in 138 patients receiving more than 1 cycle of chemotherapy. BSI due to the same pathogen recurred in 39/138 (28.3 %) patients. Gram-negative rods (GNRs) accounted for 59.6 % and Gram-positive cocci (GPCs) for 34.4 % of BSI. Four pathogens were involved in R-BSI: Escherichia coli, Pseudomonas aeruginosa, coagulase-negative staphylococci, and Streptococcus viridans. GNRs were significantly more frequent among R-BSI compared to non-relapsing BSI (nR-BSI) [69/94 (73.4 %) vs 70/156 (50.6 %), p < 0.0001]; in particular, E. coli accounted for 67 % of R-BSI vs 32.1 % of nR-BSI (p < 0.0001). Receiving more than four chemotherapy courses and having an extended spectrum β-lactamase (ESBL)-producing E. coli BSI at any time of treatment were significantly associated to R-BSI. A trend toward a higher mortality among R-BSI patients in comparison with nR-BSI was observed (17.9 and 7.1 %, respectively, p = 0.12). Among AL patients, R-BSI is a frequent phenomenon, which may contribute to the shift of epidemiology toward GNR and to a higher mortality. This should significantly impact the strategies of antibiotic prophylaxis and treatment in patients with AL.