Op 13-jarige leeftijd was ze de eerste ex-Joegoslavische zangeres die bij MTV Berlin kwam. In 2000 kwam haar eerste CD uit. Marija had al eens deelgenomen bij BiH Eurosong in 2005, maar slaagde er toen niet in te winnen. Ze vertegenwoordigde Bosnië en Herzegovina op het Eurovisiesongfestival 2007 met het nummer Rijeka bez imena en eindigde 11e, met 106 punten.
Prijzen
1995: 3e plaats op "ST George's Day Festival" in Banja Luka
1996: 1e plaats op "ST George's Day Festival" in Banja Luka