A 71-year-old Caucasian woman was admitted to the hospital with right-sided weakness and slurred speech. Glioblastoma multiforme was diagnosed, and resection of the tumor was performed. During the patient's hospitalization, blood and urine cultures were obtained after her temperature rose to 103.3 degrees F. Four blood cultures revealed Klebsiella rhinoscleromatis sensitive to trimethoprim-sulfamethoxazole, levofloxacin, cefazolin, gentamicin, and tetracycline, but resistant to ampicillin. The patient had no recent history of foreign travel. After a 3-week course with levofloxacin, the patient was afebrile, and repeat blood cultures were negative. To our knowledge, this was the first case of K. rhinoscleromatis bacteremia in the United States to be treated successfully with levofloxacin.