Small-colony variants (SCVs) of Staphylococcus aureus cause persistent and relapsing infections. Relatively little is known regarding infections caused by SCVs of coagulase-negative staphylococci. We report two cases of pacemaker electrode infections due to SCVs of Staphylococcus epidermidis and Staphylococcus capitis. Sequence analysis of a portion of the 16S rRNA gene (16S rDNA) confirmed the identity of the staphylococcal species as S. capitis and S. epidermidis. Isolates from cultures of blood obtained over at least a 2-week interval were compared by pulsed-field gel electrophoresis and found to be clonal even though the colony morphology was very different. Analysis for auxotrophism revealed hemin dependencies for all isolated SCVs. The two cases have several clinical and laboratory characteristics (which are also seen with S. aureus SCV infections) and strongly suggest that SCVs of coagulase-negative staphylococci must be actively sought, because they grow very slowly and can be easily missed.