A 53-year-old Caucasian man with a history of alcohol use disorder, hypertension, and hypothyroidism presented with a myxedema coma requiring intubation. He had a complicated hospital course with ventilator-associated pneumonia with MRSA, sepsis with candida, and abdominal compartment syndrome requiring decompressive laparotomy. The patient slowly recovered during 43 days of hospitalization. During the intensive care unit (ICU) stay, a flexi-seal rectal tube was placed due to fecal incontinence. After being moved to a regular medicine unit, he started having loose watery stools with leukocytosis and neutrophilia. Clostridium difficile (C. diff.) colitis was suspected, and he was placed on oral vancomycin empirically. His stool test for C. diff. came back negative, and his rectal tube was subsequently removed. Imaging did not show any abscess, perforated viscus, or fistula formations. His stool culture grew a heavy colony of Pseudomonas aeruginosa (P. aeruginosa). Vancomycin was stopped, and he was started on oral ciprofloxacin 750 mg twice a day with complete resolution of his diarrhea and leukocytosis.