Han ble hånet av Arsenal-fansen etter at den første sesongen hans i United endte troféløst. Sheringham var fire sesonger i United, og ble ligamester i tre av dem. Han var også med på å vinne FA-cupen og Mesterligaen i 1999.