Haldin blir sett på som en stafettekspert og er en av de mestvinnende løperne på verdens to største klubbstafetter, Tiomila og Jukola. Mye på grunn av sine tre Jukola-seire og seks triumfer i Tiomila sammen med Halden SK har frasen "Mats Haldin, lugn og fin" blitt en velanvendt frase i orienteringsmiljøet. Med denne roen og evnen til å holde hodet kaldt har Haldin bidratt til hele syv finske stafettmedaljer i EM og VM.