A large plasmid is found in virulent isolates of Shigella sp. and encodes functions essential for invasion of mammalian cells. To identify plasmid sequences necessary for invasion, we isolated a series of Tn5 insertions in pWR100, the virulence plasmid of Shigella flexneri serotype 5. These insertions demonstrated that three separate EcoRI fragments of pWR100 were required for invasion of HeLa cells. However, the corresponding native EcoRI fragments, when cloned into pBR325, did not restore virulence to plasmidless strains. Construction of a lambda-sensitive, plasmidless Shigella recipient enabled us to shotgun clone plasmid DNA directly into S. flexneri by using the cosmid vector pJB8 and score for expression of invasive functions. In this fashion, we succeeded in isolating six independent recombinants which restored invasion of HeLa cells in plasmidless Shigella recipients. The cloned inserts all contained a common core of ca. 37 kilobases, thus defining a minimum sequence necessary for invasion of HeLa cells. Virulence-associated peptides produced by wild-type S. flexneri were also produced by the recombinants. Expression of these peptides and expression of invasiveness by the clones were regulated by growth temperature, as is expression of these traits in wild-type S. flexneri. A complete invasive phenotype was not expressed by the recombinants in that they failed to produce a positive Sereny test. Possible explanations for this behavior as it relates to the mechanism of bacterial invasion are discussed.