Many proteins secreted by the type V secretion system (autotransporters) have been linked to virulence in gram-negative bacteria. Several putative conventional autotransporters are present in the Yersinia pestis genome, but only one, YapE, is conserved in the other pathogenic Yersinia species. Here, we introduce YapE and demonstrate that it is secreted via a type V mechanism. Inactivation of yapE in Y. pestis results in decreased efficiency in colonization of tissues during bubonic infection. Coinfection with wild-type bacteria only partially compensates for this defect. Analysis of the host immune response suggests that YapE is required for either efficient colonization at the inoculation site or dissemination to draining lymph nodes. YapE also demonstrates adhesive properties capable of mediating interactions with bacteria and eukaryotic cells. These findings support a role for YapE in modulating host-pathogen interactions that are important for colonization of the mammalian host.