Sphingomonas paucimobilis, a yellow-pigmented, aerobic, glucose non-fermenting, Gram-negative bacillus, is a rare cause of human infection normally associated with immunocompromised hosts. We report a case of bacteraemia and septic arthritis in a 47-year-old diabetic man who presented with septic pulmonary emboli due to S. paucimobilis. The patient had an initial presentation of fever, right knee pain, coughing, dyspnoea and chest pain. The infection was treated successfully by surgical debridement combined with meropenem plus ciprofloxacin, based on the patient's antibiotic susceptibility profile. To our knowledge, this is the first case report for septic pulmonary emboli having arisen from an S. paucimobilis infection.