Fra 1996 til 2002 opnåede Estland generelt gode placeringer. I 2001 vandt de med Tanel Padar og Dave Bentons sang "Everybody", og Eurovision Song Contest 2002 blev derfor afholdt i Estlands hovedstad Tallinn.