Debido a las semifinales introducidas en 2004, entre 2004 y 2008 Estonia no logró avanzar a las semifinales ni posiciones buenas en la misma, quedando cerca sólo en el 2004 en undécima posición en la semifinal.