Posteriorment, Estònia va guanyar per primera - i, fins al moment, única - vegada el Festival d'Eurovisió el 2001, amb «"Everybody"», de Tanel Padar i Dave Benton. Aquesta va ser, també, la primera victòria d'un país excomunista i bàltic dins del Festival. El directe arrollador li va valer el triomf a Estònia, i el dret d'organitzar el Festival de 2002, al Saku Suurhall Arena de Tallinn. En aquesta ocasió, el país va aconseguir la tercera posició, empatada amb el Regne Unit.