Small colony variants (SCVs) of Staphylococcus aureus are slow-growing subpopulations that cause persistent and relapsing infections. The altered phenotype of SCV can arise from defects in menadione or hemin biosynthesis, which disrupt the electron transport chain and decrease ATP concentrations. With SCVs, virulence is altered by a decrease in exotoxin production and susceptibility to various antibiotics, allowing their intracellular survival. The expression of bacterial adhesins by SCVs is poorly documented. We tested fibrinogen- and fibronectin-mediated adhesion of a hemB mutant of S. aureus 8325-4 that is defective for hemin biosynthesis and exhibits a complete SCV phenotype. In this strain, adhesion to fibrinogen and fibronectin was significantly higher than that of its isogenic, normally growing parent and correlated with the increased surface display of these adhesins as assessed by flow cytometry. Real-time quantitative reverse transcription-PCR demonstrated increased expression of clfA and fnb genes by the hemB mutant compared to its isogenic parent. The influence of the hemB mutation on altered adhesin expression was confirmed by showing complete restoration of the wild-type adhesive phenotype in the hemB mutant, either by complementing with intact hemB or by supplementing the growth medium with hemin. Increased surface display of fibrinogen and fibronectin adhesins by the hemB mutation occurred independently from agr, a major regulatory locus of virulence factors in S. aureus. Both agr-positive and agr-lacking hemB mutants were also more efficiently internalized by human embryonic kidney cells than were their isogenic controls, presumably because of increased surface display of their fibronectin adhesins.