Background: Accelerating the diagnosis of bacteremia is one of the biggest challenges in clinical microbiology departments. The fast establishment of a correct treatment is determinant on bacteremic patients’ outcomes. Our objective was to evaluate the impact of antimicrobial therapy and clinical outcomes of a rapid blood culture workflow protocol in positive blood cultures with Gram-negative bacilli (GNB). Methods: A quasi-experimental before–after study was performed with two groups: (i) control group (conventional work-protocol) and (ii) intervention group (rapid workflow-protocol: rapid identification by Matrix-Assisted Laser Desorption/Ionization-Time-Of-Flight (MALDI-TOF) and antimicrobial susceptibility testing (AST) from bacterial pellet without overnight incubation). Patients were divided into different categories according to the type of intervention over treatment. Outcomes were compared between both groups. Results: A total of 313 patients with GNB-bacteremia were included: 125 patients in the control group and 188 in the intervention. The time from positive blood culture to intervention on antibiotic treatment decreased from 2.0 days in the control group to 1.0 in the intervention group (p < 0.001). On the maintenance of correct empirical treatment, the control group reported 2.0 median days until the clinical decision, while in the intervention group was 1.0 (p < 0.001). In the case of treatment de-escalation, a significant difference between both groups (4.0 vs. 2.0, p < 0.001) was found. A decreasing trend on the change from inappropriate treatments to appropriate ones was observed: 3.5 vs. 1.5; p = 0.12. No significant differences were found between both groups on 7-days mortality or on readmissions in the first 30-days. Conclusions: Routine implementation of a rapid workflow protocol anticipates the report of antimicrobial susceptibility testing results in patients with GNB-bacteremia, decreasing the time to effective and optimal antibiotic therapy.