Patients with prolonged neutropenia are at risk for a variety of complications and infections including the development of mucositis and oral ulcers. The changes in oral flora during chemotherapy and its effects on the development of infections of the oral cavity have been studied with inconsistent results. However, there is evidence that supports the colonization of gram negative rods in patients undergoing chemotherapy. In this report, we present two leukemic patients who developed oral ulcers secondary to multi-drug resistant Pseudomonas aeruginosa. It is important to suspect multi-drug resistant gram negative rods in patients with prolonged neutropenia who develop gum infections despite appropriate antibiotic coverage.