The actin cytoskeleton is a key cellular structure subverted by pathogens to infect and survive in or on host cells. Several pathogenic strains of Escherichia coli, such as enteropathogenic E. coli (EPEC) and enterohemorrhagic E. coli (EHEC), developed a unique mechanism to remodel the actin cytoskeleton that involves the assembly of actin filament-rich pedestals beneath the bacterial attachment sites. Actin pedestal assembly is driven by bacterial effectors injected into the host cells, and this structure is important for EPEC and EHEC colonization. While the interplay between bacterial effectors and the actin polymerization machinery of host cells is well-understood, how other mechanisms of actin filament remodelling regulate pedestal assembly and bacterial attachment are poorly investigated. This review discusses the gaps in our understanding of the complexity of the actin cytoskeletal remodelling during EPEC and EHEC infection. We describe possible roles of actin depolymerizing, crosslinking and motor proteins in pedestal dynamics, and bacterial interactions with the host cells. We also discuss the biological significance of pedestal assembly for bacterial infection.