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 darbu 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 laikā no 2001. 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.

M. Leja ir daudzu publikāciju, kā arī grāmatu “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ā” autors.