Carbapenem-resistant Klebsiella pneumoniae (CRKP) remains a significant public health threat, given the associated increased healthcare burden and mortality rate. The objective of the current study was to investigate the association between the incidence of CRKP bacteremia, antibiotic consumption, and infection control measures in a tertiary-care hospital spanning the years 2013–2018. The analyzed indices included the incidence of CRKP bacteremia, antibiotic consumption, the use of hand hygiene solutions, and isolation rates of multidrug-resistant (MDR) carriers. In the total hospital, the incidence of CRKP bacteremia exhibited an absolute decrease during the study period, although this decrease did not reach statistical significance. Antibiotics used to treat CRKP infections, including carbapenems, colistin, tigecycline, and fosfomycin, as well as all classes of antibiotics, correlated positively with an increased incidence of CRKP bacteremia. On the contrary, increased use of scrub disinfectant solutions correlated negatively with a decreased incidence of CRKP bacteremia (IRR: 0.74, 95%CI: 0.59–0.93, p-value: 0.008) in the Adults ICU. Additionally, increased isolation rates of MDR carrier patients correlated negatively with a decreased incidence of CRKP bacteremia (IRR: 0.35, 95%CI: 0.13–0.97, p-value: 0.044). In conclusion, the implementation of multimodal infection control measures in our hospital contributed to the containment of CRKP, particularly in specific hospital sectors. However, the study suggests the need for additional strategies to overcome the endemic plateau.