Participou também da Eurocopa de 2000, mas, com um time já veterano (dos 22 atletas convocados, 8 eram remanescentes da Copa de 1994) não repetiu o desempenho da Copa de 1994 e amargou a eliminação na fase de grupos. O último jogo de Andersson pela Seleção foi contra a Eslováquia, em outubro do mesmo ano, pelas eliminatórias da Copa de 2002, a qual nem chegou a ser lembrado.