Além do mundial de 1994, disputou a Eurocopa 1996 e a Copa de 2002. Nestes dois torneios, a Rússia cairia novamente na fase de grupos. Destacou-se ainda nas eliminatórias à Eurocopa 2000. Karpin fez dois gols em vitória por 3-2 sobre a França em pleno Stade de France em Saint-Denis, contra a seleção recém-campeã da Copa do Mundo FIFA de 1998 e que venceria a própria Eurocopa. Os russos faziam boa campanha e eram os líderes do grupo nas eliminatórias, mas perderam a classificação após um inesperado empate contra a Ucrânia, um 1-1 com gol de Karpin em Moscou. Ele não escondeu as lágrimas de decepção ainda no gramado ao fim da partida.