A 67-year-old man with poorly controlled type II diabetes mellitus was evaluated for right lower extremity erythema and swelling and left-sided lower back pain. He was found to have Pasteurella multocida bacteremia; magnetic resonance imaging showed osteomyelitis of the lumbar spine with myositis in the adjacent left paraspinal muscles. He was initially treated with intravenous antibiotics and was later transitioned to oral amoxicillin. He recovered completely with six weeks of antimicrobial therapy.