Enterohemorrhagic Escherichia coli (EHEC) O157:H7 causes hemorrhagic colitis and may result in potentially fatal hemolytic uremia syndrome in humans. EHEC colonize the intestinal mucosa and promote the formation of actin-rich pedestals via translocated type III effectors. Two EHEC type III secreted effectors, Tir and EspFu/TccP, are key players for pedestal formation. We discovered that an EHEC effector protein called Non-LEE-encoded Ligase (NleL) is an E3 ubiquitin ligase. In vitro, we showed that the NleL C753 residue is critical for its E3 ligase activity. Functionally, we demonstrated that NleL E3 ubiquitin ligase activity is involved in modulating Tir-mediated pedestal formation. Surprisingly, EHEC mutant strain deficient in the E3 ligase activity induced more pedestals than the wild-type strain. The canonical EPEC strain E2348/69 normally lacks the nleL gene, and the ectopic expression of the wild-type EHEC nleL, but not the catalytically-deficient nleL(C753A) mutant, in this strain resulted in fewer actin-rich pedestals. Furthermore, we showed that the C. rodentium NleL homolog is a E3 ubiquitin ligase and is required for efficient infection of murine colonic epithelial cells in vivo. In summary, our study demonstrated that EHEC utilizes NleL E3 ubiquitin ligase activity to modulate Tir-mediated pedestal formation.