Moldova 2005-ben vett részt először az Eurovíziós Dalversenyen. Debütálásukkor érték el eddigi legjobb eredményüket, amikor az elődöntőben elért második hely után a döntőben a hatodik helyen zártak. A jó eredménynek köszönhetően 2006-ban automatikusan döntősök voltak, ott azonban nem sikerült megismételniük a sikert. 2007-ben a TRM pénzügyi okok miatt bejelentette visszalépését, de végül a közvélemény nyomására mégis részt vett. Ekkor ismét sikerült az első tízben végezniük, viszont a2008-as szabálymódosítás értelmében ez már nem jelentett automatikus helyet a döntőben, és 2008-ban első alkalommal nem jutottak a döntőbe. A következő három évben már sikerrel vették az elődöntőt, de a döntőben nem sikerült az első tízbe kerülniük. 2012-ben is bejutottak a döntőbe.