During pregnancy, the placenta protects the fetus against the maternal immune response, as well as bacterial and viral pathogens. Bacterial pathogens that have evolved specific mechanisms of breaching this barrier, such as Listeria monocytogenes, present a unique opportunity for learning how the placenta carries out its protective function. We previously identified the L. monocytogenes protein Internalin P (InlP) as a secreted virulence factor critical for placental infection. Here, we show that InlP, but not the highly similar L. monocytogenes internalin Lmo2027, binds to human afadin (encoded by AF-6), a protein associated with cell-cell junctions. A crystal structure of InlP reveals several unique features, including an extended leucine-rich repeat (LRR) domain with a distinctive Ca2+-binding site. Despite afadin’s involvement in the formation of cell-cell junctions, MDCK epithelial cells expressing InlP displayed a decrease in the magnitude of the traction stresses they could exert on deformable substrates, similar to the decrease in traction exhibited by AF-6 knock-out MDCK cells. L. monocytogenes ΔinlP mutants were deficient in their ability to form actin-rich protrusions from the basal face of polarized epithelial monolayers, a necessary step in the crossing of such monolayers (transcytosis). A similar phenotype was observed for bacteria expressing an internal in-frame deletion in inlP (inlP ΔLRR5) that specifically disrupts its interaction with afadin. However, afadin deletion in the host cells did not rescue the transcytosis defect. We conclude that secreted InlP targets cytosolic afadin to specifically promote L. monocytogenes transcytosis across the basal face of epithelial monolayers, which may contribute to the crossing of the basement membrane during placental infection. Infections during pregnancy can lead to infections of the placenta, spread to the fetus, and cause fetal damage and death. Improving maternal-child heath is a global heath priority. Yet, progress to prevent and treat pregnancy-related diseases has lagged behind other medical fields. Using pregnant guinea pigs, which have a placental structure that closely resembles humans, we identified a protein (InlP) secreted by the bacterial pathogen Listeria monocytogenes that strongly promotes placental infection. In human placental organ cultures bacteria deficient in InlP were impaired in their ability to spread from infected placental cytotrophoblasts into the underlying fetal stroma. Here, we solved the crystal structure of InlP, and identified Afadin, a cytoplasmic protein that localizes to adherens junctions as a binding partner of InlP. We demonstrate that InlP decreases the magnitude of traction stresses epithelial cells exert on an underlying extracellular matrix, and furthermore, that InlP facilitates bacterial spread from infected epithelial monolayers into an underlying compartment. Our study provides new insights into the mechanisms of bacterial spread across the placental barrier.