Её первый альбом вышел в 2003 году и имел немалый успех в стране, многие композиции из которого, занимали высокие позиции в чартах Сербии, Македонии и других республиках бывшей Югославии. Выход её второго альбома состоялся в 2006 году, который имел неменьший успех, чем первый. А в феврале 2007 года состоялся первый концерт Марии, на котором собралось более 4000 зрителей.

В марта 2007-го Мария приняла участие в национальном отборе Сербии. Её композиция "Молитва" победила совместным голосованием жюри и телезрителей. Однако, были замечены некие нарушения при телеголосовании, в результате чего, некоторые участники финала подали протест, обвиняя Марию и жюри в нечестном подсчёте голосов.

Протест был принят, но, тем не менее, никто не стал оспаривать тот факт, что композиция Марии являлась наилучшим выбором для представления Сербии в Хельсинки.