Sphingomonas paucimobilis occurs widely both in natural and nosocomial environments, including hospital water systems, respiratory therapy equipment, and laboratory instruments. It is an opportunistic pathogen that rarely causes infections in humans. Among S. paucimobilis nosocomial infections, osteomyelitis is particularly rare. Almost all infections occur in patients with comorbidities such as malignancy, immunosuppressant therapy, diabetes mellitus and acquired immunodeficiency syndrome. We present the first case of Sphingomonas paucimobilis osteomyelitis in an immunocompetent patient and include updated literature concerning infections by this microorganism.