Maja je že v otroštvu sanjala o tem, da bo delala v svetu mode, a ker ve, da ni dovolj le sanjati, je že v najstniških letih samoiniciativno pričela delati kot model v Sloveniji, kjer jo je na eni izmed modnih revij opazil tudi priznani modni fotograf italijanskega rodu Fulvio Grisoni. Očarala ga je s svojo brezhibno hojo in poziranjem. Prav zaradi tega jo je predstavil milanski modni agenciji Paolo Tomei, ki je bila v tistem času ena najuspešnejših milanskih agencij. Maja je zagrabila priložnost, odpotovala v Milano in kaj kmalu postala eden najbolj iskanih obrazov v tujini. Kot model je prepotovala skoraj ves svet, delala je za največja modna imena, a želja po vrnitvi v rodno domovino je bila prevelika.