1996-ban Ivo Linnával közösen Észtországot képviselte az 1996-os Eurovíziós Dalfesztiválon "Kaaleakee hääl" című számukkal. A dal 82 pontot szerzett, és az ötödik helyezést érte el. A következő évben Maarja egyedül képviselte Észtországot "Keelatud maa" című dalával, és nyolcadik lett.