Nachdem er nicht für die Euro 2000 in den Niederlanden und Belgien berücksichtigt worden war, konnte er sich anschließend nach einer längeren Phase ohne Verletzungen wieder in die Mannschaft spielen. Beim 1:1-Unentschieden in Frankreich wurde er im September 2000 wieder eingesetzt und im November folgte das nächste Spiel gegen Italien (0:1). Andertons Form in der Frühphase der Saison 2001/02 brachte ihm dann seine erste Nominierung unter dem neuen Trainer Sven-Göran Eriksson gegen Schweden ein. Dieses nun 30. Länderspiel sollte jedoch auch sein letztes sein, da Eriksson anschließend auf ihn verzichtete.