Dun Mark Sultana ġie ordnat saċerdot fl-1 ta’ Settembru 2000. L-ewwel ħidma pastorali tiegħu kienet fil-parroċċa tal-Imġarr. Studja fl-Università Pontifiċja Gregorjana, f’Ruma, fejn kiseb id-dottorat fil-filosofija. Fl-2005 beda jgħallem il-filosofija fl-Università ta’ Malta u fl-2008 nħatar Direttur tal-Istitut ta’ Formazzjoni Pastorali u Prefett tal-Istudji fis-Seminarju tal-Arċisqof, waqt li ħadem fil-parroċċi tal-Isla, tal-Ibraġ u tas-Swatar. L-Arċisqof Charles J. Scicluna nnominah Direttur Spiritwali tas-Seminarju f’Ottubru 2016.