She came to media attention as a contestant in regional television show Operacija Trijumf, while her debut single "Savršeni par" was released on 6 January 2009.
[6] Majstorović practiced swimming, winning more than thirteen regional and international medals, but dropped it due to musical career.
[7] She cites Anna Oxa, Ivana Peters, Negative, Aleksandra Radović and Vlado Georgijev as her favourite artists.
[6] She was also a cheerleader of the american football team Wild Boars from Kragujevac,[8] and also took part in various theatre plays and regional beauty pageants.
Operacija Trijumf was one of the most watched programs in the region in 2008, in Serbia, Croatia, Montenegro, Bosnia and Herzegovina and Macedonia, even in Slovenia.
[10] Milica Majstorović was expelled on 17 November, and she was nominated with Adnan Babajić, the eventual winner of the competition, earning 25.4% votes.
[20] It was also announced on 8 June 2009 that she would take part in Sunčane Skale festival in Herceg Novi, alongside her Operacija Trijumf colleagues Danijel Pavlović and Ana Bebić with the song "Rođeni sa greškom", written by Emina Jahović.
[22] In September 2009, it was announced Bebić and Majstorović would make cameo appearances in upcoming television series Žene sa Dedinja.
[35][36] Later that year, in December, Majstorović released the single "Gubim te", a duet with the Big Brother winner Vladimir Arsić.