Multidrug-resistant pathogens have emerged worldwide. We have driven the hypothesis that the non-use of fluoroquinolone prophylaxis during neutropenia could reduce antibiotic resistance in Gram-negative bacteria that cause bloodstream infections (BSIs) in hematopoietic stem cell transplantation (HSCT) patients and that this change in resistance pattern could lead to an impact on BSI mortality. This is a quasi-experimental study comparing BSI incidence, resistance patterns of bacteria that cause BSI, and BSI mortality when levofloxacin prophylaxis was routine for neutropenic HSCT patients (2016–2018) to when fluoroquinolone prophylaxis was discontinued in our center (2019). Bivariate comparisons and multivariate logistic regression models were used for analyses. A total of 310 HSCTs (66 (21%) allogeneic and 244 (79%) autologous) were performed during the study period. Sixty (19%) patients had BSIs, 30 in each evaluated period. The discontinuation of levofloxacin prophylaxis was associated with an increase in BSI incidence and a decrease in the resistance rates of causative BSI bacteria and in BSI 30-day mortality. The increase in the rate of resistant bacteria causing BSI and in BSI mortality might outweigh the benefits of a decrease in BSI incidence caused by fluoroquinolone prophylaxis in neutropenic HSCT patients. We suggest that the routine use of fluoroquinolone in this context be revisited.