Plushenko developed a rivalry with Alexei Yagudin, with whom he trained under Mishin until Yagudin left in 1998. In 2000, Plushenko defeated Yagudin at the 2000 European Championships, but finished fourth at the 2000 World Championships.