Året efter var de direktkvalificerade till finalen i Kiev, dit man sände den montenegrinska gruppen No Name. Gruppen hade vunnit den nationella finalen efter vad som visade sig vara taktikröstande i den montenegrinska juryn. Efter gruppens sjundeplats i Kiev var landet återigen klart för finalen året därpå.
2006 vanns uttagningen ånyo av No Name och det visade sig åter vara taktikröstande bakom vinsten. Den 20 mars 2006 meddelade TV-bolaget att man inte tänkte skicka någon representant till tävlingen i Aten, då man inte kunde enas om vem man skulle skicka. Eftersom detta skedde efter sista anmälningsdag sändes finalen live över unionen och man lämnade även sina röster i sändningen. Semifinalen visades inte i Montenegro, varför Serbien och Montenegros röster då enbart var från Serbien. Bara en månad efter tävlingen upplöstes unionen och de båda länderna återkom till tävlingen 2007 som två skilda stater.
1 Med aktiva deltagare menas länder som kommer att delta i kommande upplagan av Eurovision Song Contest. Vissa av dem kan ha/har deltagit i föregående års upplagor. 2 Med inaktiva deltagare menas länder som har tävlat i minst en Eurovision Song Contest men som inte kommer att deltaga i den kommande upplagan av ESC.