En 1995, Burton signe avec le VfL Osnabrück où il joue dans le haut de tableau de la troisième division allemande. Sélectionné pour la Coupe d'Océanie 1998, il inscrit le but victorieux, contre l'Australie, en finale de cette compétition. Mark Burton joue avec le Kickers Emden durant la saison 1998-1999 mais le club est relégué.