Pozamašno iskustvo i zavidnu karijeru, Marija je počela radom u marketinškim agencijama, a nastavila na projektima upravljanja brandovima. Bilo je tu svega, od onih koji su kretali od nule, ali i međunarodnih imena. Prvi značajniji angažman bio je za Carlsberg grupaciju gdje se zadržala 4 godine. Radilo se o lansiranju Tuborga i Somersbya, zbog čega je putovala čak do Laosa. Takva promjena okruženja zahtijevala je i nova dokazivanja, a tamošnji kolege nisu joj olakšavali:
„Testirali su me. Morala sam biti dovoljno autoritativna, a opet otvorena i nasmiješena kako bi me prihvatili. Došla sam tamo, sazvala sastanak na kojem se nitko nije pojavio. I tako 3 puta. I onda moraš izaći iz sobe za sastanke kao da se ništa nije dogodilo, a u sebi ludiš jer znaš da te namjerno sabotiraju. Tako su dvije cure prije mene otišle. No, na kraju smo postali super prijatelji.“
