Maja, 2002 yılında Tallinn şehrinde düzenlenen 47. Eurovision Şarkı Yarışması'nda Bosna-Hersek'i "Na jastuku za dvoje" adlı şarkıyla temsil etmiştir. Yarışmada 13. olmuştur. Daha sonra Balkanlar'da çeşitli festivallere katıldı.