Pili in Gram-positive bacteria are flexible rod proteins associated with the bacterial cell surface, and they play important roles in the initial adhesion to host tissues and colonization. The pilus shaft is formed by the covalent polymerization of major pilins, catalyzed by sortases, a family of cysteine transpeptidases. Here, X-ray structures of the major pilins from Clostridium perfringens strains 13 and SM101 and of sortase from strain SM101 are presented with biochemical analysis to detect the formation of pili in vivo. The major pilin from strain 13 adopts an elongated structure to form noncovalently linked polymeric chains in the crystal, yielding a practical model of the pilus fiber structure. The major pilin from strain SM101 adopts a novel bent structure and associates to form a left-handed twist like an antiparallel double helix in the crystal, which is likely to promote bacterial cell-cell interactions. A modeling study showed that pilin with a bent structure interacts favorably with sortase. The major pilin from strain SM101 was considered to be in an equilibrium state between an elongated and a bent structure through dynamic conformational change, which may be involved in pili-mediated colonization and sortase-mediated polymerization of pili.