Etter 2002 gikk Estland inn i en resultatmessig svak periode. I 2003 ble landet nummer 21 av 26, og i perioden 2004–2008 klarte ikke Estland å kvalifisere seg til finalen én eneste gang.