We describe the first known case of a device-related bloodstream infection caused by Staphylococcus aureus small colony variants. Recurrent pacemaker-related bloodstream infection within a 7-month period illustrates the poor clinical and microbiologic response to prolonged antimicrobial therapy in a patient infected with this S. aureus subpopulation.