1998 konnte man sich über den ersten Sieg in einem Pflichtspiel – ein 2:1 gegen Aserbaidschan – freuen. Bei der Qualifikation zur Fussball-WM 2002 wurde Liechtenstein in seiner Gruppe zwar sieg- und torlos Letzter, doch die Niederlagen fielen schon nicht mehr so hoch aus wie in der Vergangenheit. Bei der Vorausscheidung zur Europameisterschaft in Portugal 2004 schaffte man zwar ein 1:1-Unentschieden gegen Mazedonien, doch erneut blieb nur der letzte Tabellenplatz.