A highly conserved virulence plasmid encoding a type III secretion system is shared by the three Yersinia species most pathogenic for mammals. Although factors encoded on this plasmid enhance the ability of Yersinia to thrive in their mammalian hosts, the loss of this virulence plasmid does not eliminate growth or survival in host organs. Most notably, yields of viable plasmid-deficient Yersinia pseudotuberculosis (Yptb) are indistinguishable from wild-type Yptb within mesenteric lymph nodes. To identify chromosomal virulence factors that allow for plasmid-independent survival during systemic infection of mice, we generated transposon insertions in plasmid-deficient Yptb, and screened a library having over 20,000 sequence-identified insertions. Among the previously uncharacterized loci, insertions in mrtAB, an operon encoding an ABC family transporter, had the most profound phenotype in a plasmid-deficient background. The absence of MrtAB, however, had no effect on growth in the liver and spleen of a wild type strain having an intact virulence plasmid, but caused a severe defect in colonization of the mesenteric lymph nodes. Although this result is consistent with lack of expression of the type III secretion system by Wt Yptb in the mesenteric lymph nodes, a reporter for YopE indicated that expression of the system was robust. We demonstrate that the ATPase activity of MrtB is required for growth in mice, indicating that transport activity is required for virulence. Indeed, MrtAB appears to function as an efflux pump, as the ATPase activity enhances resistance to ethidium bromide while increasing sensitivity to pyocyanin, consistent with export across the inner membrane.