The extracytoplasmic-stress-responsive CpxRA two-component signal transduction pathway allows bacteria to adapt to growth in extreme environments. It controls the production of periplasmic protein folding and degradation factors, which aids in the biogenesis of multicomponent virulence determinants that span the bacterial envelope. This is true of the Yersinia pseudotuberculosis Ysc-Yop type III secretion system. However, despite using a second-site suppressor mutation to restore Yop effector secretion by yersiniae defective in the CpxA sensor kinase, these bacteria poorly translocated Yops into target eukaryotic cells. Investigation of this phenotype herein revealed that the expression of genes which encode several surface-located adhesins is also influenced by the Cpx pathway. In particular, the expression and surface localization of invasin, an adhesin that engages beta1-integrins on the eukaryotic cell surface, are severely restricted by the removal of CpxA. This reduces bacterial association with eukaryotic cells, which could be suppressed by the ectopic production of CpxA, invasin, or RovA, a positive activator of inv expression. In turn, these infected eukaryotic cells then became susceptible to intoxication by translocated Yop effectors. In contrast, bacteria harboring an in-frame deletion of cpxR, which encodes the cognate response regulator, displayed an enhanced ability to interact with cell monolayers, as well as elevated inv and rovA transcription. This phenotype could be drastically suppressed by providing a wild-type copy of cpxR in trans. We propose a mechanism of inv regulation influenced by the direct negative effects of phosphorylated CpxR on inv and rovA transcription. In this fashion, sensing of extracytoplasmic stress by CpxAR contributes to productive Yersinia sp.-eukaryotic cell interactions.