Group A Streptococcus pyogenes has surface-located fibronectin (Fn)-binding proteins known to be a major virulence factor, which adheres to and invades host cells. We present a novel Fn-binding protein of group A streptococcus serotype M3 and M18 strains isolated from patients with toxic shock-like syndrome (TSLS). By searching the whole genome sequence of an M3 strain from a TSLS patient, an open reading frame was found among the putative surface proteins. It possessed an LPXTG motif and Fn-binding repeat domains in the C-terminal region and was designated as FbaB (Fn-binding protein of group A streptococci type B). The fbaB gene was found in all M3 and M18 strains examined, although not in other M serotypes. Furthermore, FbaB protein was expressed on the cell surface of TSLS strains but not on non-TSLS ones. Enzyme-linked immunosorbent assay and ligand blotting revealed that recombinant FbaB exhibits a strong Fn-binding ability. An FbaB-deficient mutant strain showed 6-fold lower adhesion and invasion efficiencies to HEp-2 cells than the wild type. Moreover, mortality was decreased in mice infected with the mutant strain in comparison to the wild type. These data suggest that FbaB is etiologically involved in the development of invasive streptococcal diseases.