Nogle år med mindre gode resultater fulgte med manglende kvalifikation til EM i 1996 og VM i 1998. Men med blandt andet Fredrik Ljungberg og Johan Mjällby på holdet kvalificerede man sig til EM-slutrunden i 2000, dog uden succes. Derimod havde man succes under VM-slutrunden i 2002 trods placeret i en meget svær pulje med England, Argentina og Nigeria, men med uafgjort mod de to førstnævnte og en sejr over Nigeria vandt holdet overraskende puljen. I ottendedelsfinalen var Sverige nu favorit mod Senegal, men det blev til tab. På dette hold fandt mand spillere som Henrik Larsson, Anders Svensson og Nicklas Alexandersson.