Enterohemorrhagic Escherichia coli (EHEC) delivers virulence factors into host cells through the type III secretion system (T3SS) to exert the bacterial pathogenicity. EHEC encodes more than 20 type III secretion system-delivered families of effectors that have different functions at different infectious stages and enable a successful infection. One of them, EspL2, is encoded on the SpLE3 phage-like element in EHEC O157:H7 Sakai and is well conserved among various EHEC strains. Here we show that, after delivery into host cells, EspL2 accumulated under adherent bacteria, as did polymerized F-actin. EspL2-expressing EHEC formed three-dimensional, condensed microcolonies, into which the host cell extended plasma membrane protrusions on an F-actin-rich cytoskeleton. EspL2 bound F-actin-aggregating annexin 2 directly, increasing its activity. In addition, annexin 2 depletion abolished the EspL2-dependent formation of condensed microcolonies and F-actin aggregation. The EspL2-induced pseudopod-like protrusion of the host plasma membrane interacted with and supported colonization by the bacteria, independent of Tir-mediated actin polymerization. Thus, EspL2 supports efficient colonization by increasing annexin 2's ability to aggregate Tir-induced F-actin and by modifying the morphology of the host cell membrane.