Efter en dårlig placering igen i 2000 og udelukkelse i 2001 vendte Rumænien stærkt tilbage i 2002 og fik deres første gode placering, med en 9. plads. I 2003 fik de en 10. plads. De vendte for en kort stund tilbage til de dårlige placeringer i 2004 med en 18. plads, men fik derefter for alvor sit gennembrud med en tredjplads og en fjerdeplads i henholdsvis 2005 og 2006. Tredjepladsen blev senere gentaget i 2010.