Pseudomonas putida is an uncommon cause of bacteremia, that usually seeds from multiple sources including soft tissues. Immunocompromised states predispose patients to fulminant infections, and sometimes death. Broad-spectrum antibiotics, such as fourth-generation cephalosporins, are usually indicated for treatment. Herein, we present a 71-year-old gentleman with fever and left leg swelling, found to have P. putida bacteremia. Intravenous (IV) ceftazidime was initiated, yielding clearance of blood cultures and clinical improvement.