Преди да започне кариера си в NBLO Мая е работила две години в ГДБОП към МВР, където се е занимавала основно с борбата с изпирането на пари. По-късно тя се присъединява към ДАНС, където работи в продължение на 6 години, като разследва основно финансови престъпления, които включват пране на пари, инвестиционни измами, укриване на данъци и др. Тя има богат опит по въпросите на борбата с изпирането на пари, регулацията, националната сигурност, наказателната защита и икономическите престъпления. Мая владее свободно английски и български, нейния роден език.