Many bacterial pathogens have long, slender pili through which they adhere to host cells. The crystal structure of the major pilin subunit from the Gram-positive human pathogen Streptococcus pyogenes at 2.2 angstroms resolution reveals an extended structure comprising two all-beta domains. The molecules associate in columns through the crystal, with each carboxyl terminus adjacent to a conserved lysine of the next molecule. This lysine forms the isopeptide bonds that link the subunits in native pili, validating the relevance of the crystal assembly. Each subunit contains two lysine-asparagine isopeptide bonds generated by an intramolecular reaction, and we find evidence for similar isopeptide bonds in other cell surface proteins of Gram-positive bacteria. The present structure explains the strength and stability of such Gram-positive pili and could facilitate vaccine development.