כבר בהשתתפות הראשונה הצליחה מולדובה להגיע להישג גבוה כאשר הגיעה למקום השישי עם השיר "Bunika Bate Toba" ("סבתא פועמת בתוף") שבוצע על ידי הלהקה Zdob şi Zdub. השיר העפיל לשלב הגמר לאחר שסיים שני בחצי הגמר. מולדובה לא הצליחה לשחזר את ההצלחה מהשנה הראשונה של השתתפותה בתחרות, והיא הגיעה למקום ה-20 בגמר אירוויזיון 2006. היא העפילה אוטומטית לגמר לאור המיקום הגבוה אותו קיבלה ב-2005, אך השיר "Loca" ("משוגעת") לא הצליח להרשים את הקהל, והיא סיימה את ההצבעה עם 22 נקודות.