Background: Carbapenem-resistantPseudomonas aeruginosa(CRPA) is a life-threatening healthcare-associated infection affecting especially patients with immunosuppression and comorbidities. We investigated the association between the incidence of CRPA bacteremia, antibiotic consumption, and infection control measures in a hospital during 2013–2018. Methods: We prospectively recorded the incidence of CRPA bacteremia, antibiotic consumption, use of hand-hygiene solutions, and isolation rates of multidrug-resistant (MDR) carrier patients. Findings: The consumption of colistin, aminoglycosides, and third-generation cephalosporins decreased significantly in the total hospital and its divisions (p-value < 0.001 for all comparisons) while the consumption of carbapenems decreased significantly in the adults ICU (p-value = 0.025). In addition, the incidence of CRPA significantly decreased in the total hospital clinics and departments (p-values = 0.027 and 0.042, respectively) and in adults clinics and departments (p-values = 0.031 and 0.051, respectively), while in the adults ICU, the incidence remained unchanged. Increased isolation rates of MDR carrier patients, even two months before, significantly correlated with decreased incidence of CRPA bacteremia (IRR: 0.20, 95% CI: 0.05–0.73,p-value = 0.015) in the adults ICU. Interestingly, when the use of hand-hygiene solutions (alcohol and/or scrub) increased, the consumption of advanced, nonadvanced, and all antibiotics decreased significantly. Conclusion: In our hospital, multimodal infection control interventions resulted in a significant reduction of CRPA bacteremia, mostly due to the reduction of all classes of antibiotics.