Pili are fibrous appendages expressed on the surface of a vast number of bacterial species, and their role in surface adhesion is important for processes such as infection, colonization, andbiofilm formation. The human pathogen Streptococcus pneumoniae expresses two different types of pili, PI-1 and PI-2, both of which require the concerted action of structural proteins and sortases for their polymerization. The type PI-1 streptococcal pilus is a complex, well studied structure, but the PI-2 type, present in a number of invasive pneumococcal serotypes, has to date remained less well understood. The PI-2 pilus consists of repeated units of a single protein, PitB, whose covalent association is catalyzed by cognate sortase SrtG-1 and partner protein SipA. Here we report the high resolution crystal structures of PitB and SrtG1 and use molecular modeling to visualize a "trapped" 1:1 complex between the two molecules. X-ray crystallography and electron microscopy reveal that the pneumococcal PI-2 backbone fiber is formed by PitB monomers associated in head-to-tail fashion and that short, flexible fibers can be formed even in the absence of coadjuvant proteins. These observations, obtained with a simple pilus biosynthetic system, are likely to be applicable to other fiber formation processes in a variety of Gram-positive organisms.