6 marca wystąpili w finale selekcji i zajęli w nim szóste miejsce; zwyciężczynią została Danijela Martinović, była wokalistka Magazin.
W 1999 roku zespół po raz kolejny wziął udział w eliminacjach Dora, tym razem z piosenką „Kasno je”. 7 marca wystąpili w koncercie finałowym i zajęli ostatecznie piąte miejsce w głosowaniu jurorów i widzów. Utwór znalazł się na kolejnej płycie studyjnej zespołu zatytułowanej Minus i plus z 2000 rokuMagazin – Minus I Plus. W tym samym roku grupa wydała nowy album koncertowy pt. Skenderija – Sarajevo LiveMagazin – Skenderija - Sarajevo Live. W 2002 roku premierę miał kolejny krążek studyjny grupy zatytułowany S druge strane mjesecaMagazin – S Druge Strane Mjeseca, a w 2004 roku – album pt. Paaa...?Magazin – Paaa...?. Na płycie znalazł się m.in. utwór „Ne tiče me se”, za którą zespół zdobył Grand Prix na festiwalu w Splicie w 2004 roku. W 2005 roku grupa ponownie wystartowała w konkursie Dora, tym razem z utworem „Nazaret”. 4 marca wystąpili w drugim półfinale selekcji eurowizyjnych i z pierwszego miejsca awansowali do finału, który odbył się dzień później. Grupa zajęła w nim ostatecznie drugie miejsce, przegrywając jedynie z Borisem Novkoviciem. W 2006 roku muzycy zakwalifikowali się do konkursu Dora 2006 z piosenką „Oprosti mala”.