Тадашњи менаџер Кевин Киган уопште га није изабрао за европско првенство, али повлачење Ширера (упркос томе што је био четири године млађи од Шерингама) из међународног фудбала након тог турнира и долазак новог менаџера Свен-Јерана Ериксона 2001. године довели су до повратка у репрезентацију за њега. Често га је као тактичку замену ангажовао Ериксон, који ге је ценио због способности да држи лопту и ствара интелигентну игру. 2001. године, Шерингам је постигао важан погодак за Енглеску против Грчке у мечу квалификација за Светско првенство у року од 15 секунди након што је ушао као замена, иако је овај догађај засењен у 93. минуту изједначујућим слободним ударцем Дејвида Бекама .