Майя впервые стала известна широкой публике после выступления на музыкальном конкурсе «Slovenija ima talent» («Словения ищет талант»), на котором она заняла второе место.
В 2010 она присоединилась к группе «Papir», с которыми она выпустила альбом «Po viharju».
В 2011 по словенскому телевидению было объявлено о наборе на участие в предварительном отборочном туре на Евровидение («Evrosongu 2011»). Майя исполнила песню Матьяжа Влашича «Vanilija» («Ваниль»), с которой она и победила на конкурсе, став представителем Словении на конкурсе песни Евровидение.
Тем не менее, на самом Евровидении была исполнена песня на английском языке — «No One». Исполнив конкурсную композицию во втором полуфинале, Майя набрала достаточное количество баллов, чтобы выйти в финал конкурса. В финале выступление певицы прошло довольно эффектно, и набрав 96 баллов, певица финишировала тринадцатой.
В октябре 2011 вместе с Клеменом Слаконья стала ведущей телепроекта «Миссия — Евровидение» (Misija Evrovizija) на РТВ Словения (RTV Slovenija).