Moldavië koos voor de editie van 2008 in de nationale voorronde voor het nummer "A century of love" van Geta Burlacu. Dit nummer bereikte de twaalfde plaats in de halve finale, te weinig voor een finaleplaats. Nelly Ciobanu wist in 2009 een vijfde plek te bemachtigen in de halve finale, maar moest in de finale met een 14de plek tevreden zijn. In 2010 scoorde SunStroke Project ook matig met een 20ste plaats, maar groeide dankzij zijn opvallende saxofonist (de "Epic Sax Guy") nadien uit tot een hit op internet.