The majority of Shiga-toxigenic Escherichia coli (STEC) strains isolated from humans with gastrointestinal disease carry large (approximately 90-kb) plasmids. We have been analyzing the megaplasmid (designated pO113) from an O113:H21 STEC strain (98NK2). This strain lacks the locus for enterocyte effacement (LEE) and yet was responsible for an outbreak of hemolytic uremic syndrome. In the present study, we demonstrate that pO113 carries a novel type IV pilus biosynthesis locus (pil) related to those of the IncI plasmids R721, R64, and ColIb9. The pO113 pil locus consists of 11 closely linked genes (pilL through pilV) with an additional separately transcribed upstream gene (pilI). It directs the expression of long thin pili on the 98NK2 surface and the hemagglutination of guinea pig erythrocytes. We also demonstrate that pO113 can be transferred by conjugation. However, the type IV pilus encoded by pO113 does not appear to be involved in the adherence of 98NK2 to HEp-2 or Hct-8 cells in vitro. Homologues of the pO113 pil locus were present in several other LEE-negative STEC strains but not in LEE-positive STEC strains belonging to serogroup O26, O111, or O157.