Rusland tog en pause på 2 år fra konkurrencen, og kom meget stærkt igen i 2000 med Alsou, som skaffede dem en 2. plads. Dima Bilan gentog successen i 2006, med endnu en 2. plads, med sangen "Never ever let you go". Han gjorde det dog endnu bedre da han medvirkede igen, to år senere, og vandt hele konkurrencen med sangen "Believe".