Osteomyelitis is commonly caused by Staphylococci, Streptococci, Escherichia coli, and anaerobes. There have been cases of rare organisms like Klebsiella pneumoniae (Kp) being initially overlooked as causes of osteomyelitis. We report a case of an elderly cirrhotic adult male transferred for further management of liver failure, who was subsequently diagnosed with Kp osteomyelitis and sepsis. He had a history of blunt leg trauma, and MRI of the leg revealed osteomyelitis, with a negative workup for other sources of infection. Kp osteomyelitis is reported in less than 100 cases, mainly in pediatric and sickle-cell patients. There are no pathognomonic imaging findings. Lesions may be metastatic, with rapid widespread destruction and exuberant periosteal reaction. Kp is a rare, under recognized cause of osteomyelitis in immune-suppressed adults. Given its pathogenicity, early identification is critical.