上一年的成功在本年得以延续。今年比赛的举办地是拉脱维亚的里加。尼古拉以一首《别让我心碎》("Don't Break My Heart")再次位列前10名,得分刚好仍然是73分。前十的好成绩也就意外着在下一年开始实行半决赛制后,罗马尼亚可以不用参与2004年欧洲歌唱大赛的半决赛角逐,直接晋级决赛。而且这次俄罗斯又给罗马尼亚投了12分。[5]
连续失败2次后,罗马尼亚确定艾莲娜·乔治将获得前往莫斯科参赛的机会。她带来的歌曲是一首名叫《巴尔干女孩(英语:The Balkan Girls)》的典型罗马尼亚歌曲,其中包括来自巴尔干和罗马尼亚的音乐风格。但是这次罗马尼亚还是没能在决赛中取得好名次。罗马尼亚获得的总分为40分,排名第19位。艾莲娜·乔治仅从摩尔多瓦获得了最高的12分。而经常给罗马尼亚评12分的西班牙这次只给了他们7分。[13][14]
2010
连续3年被挡在前10名以外后,罗马尼亚在对国家歌手的选拔中做了一些小的改动。
by skipping the semi-finals,由电视观众和评委们一致认可保拉·赛林(英语:Paula Seling)和欧威(Ovi)及其歌曲"Playing with Fire"是前往奥斯陆参加欧视大赛的最佳选择。他们设法在半决赛中夺得了第4名以取得决赛资格,但是他们在决赛中取得了更好的名次。决赛得分是162分,距离第2名土耳其只有8分之差,这也是罗马尼亚自2005年以来第2次获得排名第3的历史最好成绩。他们从摩尔多瓦得到12分,从西班牙、葡萄牙、以色列、挪威和瑞典得到10分,从英国、丹麦和塞浦路斯得到8分。[15][16]
2011
2011年欧视大赛的罗马尼亚国家选拔赛在跨年夜举行。共有13首歌曲竞争代表罗马尼亚参加在德国举办的欧视大赛,上届参赛歌手保拉·赛林和欧威担任选拔比赛的主持人。在国家选拔赛进行的过程中,一场特别的表演于午夜过后(也就是新年的钟声敲响后)开始呈现。Niamh Kavanagh、Chiara Siracusa、保拉·赛林以及欧威合唱了由ABBA创作的歌曲《新年快乐》("Happy New Year")。
生产者是Hotel FM乐队及其歌曲《改变》("Change")。乐队成员包括Gabriel Băruţa(钢琴演奏者和歌唱者-同时也是作曲者)、David Bryan(主唱)和Alexandru Szűz(鼓手)。Hotel FM以在第2场半决赛中位列第4的成绩拿到了决赛的入场券。their song was one of the most appreciated songs before final being even the 8th favorite song.然而正像是在家中制定的计划远赶不上“市场”的实际情况(as the plans made at home are never matching the real situation from the "market")一样,这首英伦风的歌曲只排在了第17名,而作为David Bryan的家乡英国连1分也没投给他们。但这仍然不影响他们创造了一个罗马尼亚的历史记录,决赛总分为77分,但一共得了4次满分(在半决赛和决赛中意大利和摩尔多瓦都给出了满分,所以一共是4次)。他们在决赛中从意大利和摩尔多瓦得到了12分,从比利时得到了10分,从西班牙得到了8分。[17][18]
2012
2012年,赢得国内选拔赛的是曼丁嘎乐队及其早已大热(smash hit)的歌曲"Zaleilah"。这也是首次由靠电视投票选出的最喜爱歌曲赢得比赛。They managed to qualify for the final, maintaining Romania's shared record for not missing a single final, taking the third place in the semi-final, the best ranking since 2005 when Romania came first in the semi-final.他们也从西班牙、摩尔多瓦以及爱尔兰得到了12分,前2者是给罗马尼亚投票的常客,而后者是第一次给罗马尼亚投了12分。虽然被作为热门歌曲看好,但罗马尼亚没能在决赛中列入前10名,但总强过前一年的成绩。他们进入了总排名的前半部分,位列第12名。他们从摩尔多瓦得到12分,从西班牙得到10分,从希腊和意大利得到7分,其它零散得分就不在此罗列了。他们最后的得分是71分,比去年的Hotel FM组合低6分。[19][20]
注释:罗马尼亚曾设法参加了1993年的Kvalifikacija za Millstreet和1996年的预赛。1993年的那一场7进3的淘汰赛是专为7个想第一次登上欧视舞台的国家设置的,这明显是对新参赛国所设立的不公平的规则。设立的理由是因为东欧剧变使得欧洲产生了许多小国家,而欧视大赛必需为控制时长而限制比赛的参与国数量。而对于1996年的预赛,规则就更加奇怪了。这次资格赛没有任何直播或广播,也没有观众投票参与,所有国家只向主办方提供音频磁带,完全靠评委通过听歌曲音频决定各国评分。首先主办方挪威不用参加预选直接晋级,而剩下来的29个国家要角逐22个决赛入场资格。罗马尼亚和匈牙利在这2次预选赛中都落选了。欧视官网并没有在罗马尼亚的出场情况清单中收录罗马尼亚这2年的表现。