Med Söderberg kom også flere nye spillere til å dominere. Henrik Larsson, Fredrik Ljungberg, Magnus Hedman og Johan Mjällby ble nye navn. Kvalifiseringen til EM i 2000 var også en ny start for Sverige. I gruppe med England, Polen, Bulgaria og var det ingen lett jobb, men Sverige begynte bra med hjemmeseier over England med Mjällby som matchvinner i 2-1-kampen. Sverige fortsatte med å slå Bulgaria 1-0 borte (Larsson), Luxembourg 2-0 hjemme (Mjällby og Larsson), Polen 1-0 borte (Ljungberg), spille 0-0 borte mot England og slå Bulgaria hjemme (Niclas Alexandersson), Luxembourg borte (Alexandersson) og sist Polen hjemme (Kennet Andersson og Larsson).