Kā norāda M.Leja: “Uzsākot pildīt virsprokurora pienākumus, manas prioritātes ir strādāt pie tā, lai samazinātu izmeklēšanas un kriminālvajāšanas termiņus, kā arī uzlabotu procesuālo lēmumu kvalitāti. Tāpat vēlos uzlabot nodaļas kopumā un prokuroru komunikāciju ar plašsaziņas līdzekļiem.”
M.Leja Latvijas Republikas Prokuratūrā strādā kopš 2000.gada, kad darbu sāka kā Rīgas pilsētas Vidzemes priekšpilsētas prokuratūras prokurors, savukārt laika posmā no 2001.gada līdz 2005.gadam viņš pildīja Rīgas tiesas apgabala prokuratūras prokurora pienākumus. Kā Ģenerālprokuratūras Krimināltiesiskā departamenta Sevišķi svarīgu lietu izmeklēšanas nodaļas prokurors viņš strādā kopš 2005.gada.
Maģistra grādu tiesību zinātnē M.Leja ieguvis 2004.gadā. Viņš ir autors arī daudzām publikācijām, kā arī grāmatām “Krāpšanas aktuālie jautājumi Latvijas un ārvalstu tiesībās” un “Krimināltiesību aktuālie jautājumi un to risinājumi Latvijā, Austrijā, Šveicē, Vācijā. Noziedzīga nodarījuma uzbūve; cēloņsakarība; vaina; krimināltiesību normu interpretācija un spēks laikā.”
