Upon infection of mammalian cells, enterohemorrhagic E. coli (EHEC) O157:H7 utilizes a type III secretion system to translocate the effectors Tir and EspF(U) (aka TccP) that trigger the formation of F-actin-rich 'pedestals' beneath bound bacteria. EspF(U) is localized to the plasma membrane by Tir and binds the nucleation-promoting factor N-WASP, which in turn activates the Arp2/3 actin assembly complex. Although N-WASP has been shown to be required for EHEC pedestal formation, the precise steps in the process that it influences have not been determined. We found that N-WASP and actin assembly promote EHEC-mediated translocation of Tir and EspF(U) into mammalian host cells. When we utilized the related pathogen enteropathogenic E. coli to enhance type III translocation of EHEC Tir and EspF(U), we found surprisingly that actin pedestals were generated on N-WASP-deficient cells. Similar to pedestal formation on wild type cells, Tir and EspF(U) were the only bacterial effectors required for pedestal formation, and the EspF(U) sequences required to interact with N-WASP were found to also be essential to stimulate this alternate actin assembly pathway. In the absence of N-WASP, the Arp2/3 complex was both recruited to sites of bacterial attachment and required for actin assembly. Our results indicate that actin assembly facilitates type III translocation, and reveal that EspF(U), presumably by recruiting an alternate host factor that can signal to the Arp2/3 complex, exhibits remarkable versatility in its strategies for stimulating actin polymerization.