The ActA protein of the intracellular pathogen Listeria monocytogenes induces a dramatic reorganization of the actin-based cytoskeleton. Two profilin binding proteins, VASP and Mena, are the only cellular proteins known so far to bind directly to ActA. This interaction is mediated by a conserved module, the EVH1 domain. We identify E/DFPPPPXD/E, a motif repeated 4-fold within the primary sequence of ActA, as the core of the consensus ligand for EVH1 domains. This motif is also present and functional in at least two cellular proteins, zyxin and vinculin, which are in this respect major eukaryotic analogs of ActA. The functional importance of the novel protein-protein interaction was examined in the Listeria system. Removal of EVH1 binding sites on ActA reduces bacterial motility and strongly attenuates Listeria virulence. Taken together we demonstrate that ActA-EVH1 binding is a paradigm for a novel class of eukaryotic protein-protein interactions involving a proline-rich ligand that is clearly different from those described for SH3 and WW/WWP domains. This class of interactions appears to be of general importance for processes dependent on rapid actin remodeling.