Fra 1984 til 1985 var Malcolm McMahon kapellan ved Leicester Polytechnic. Fra 1985 til 1989 var han kapellan i London. I 1989 ble McMahon sogneprest i i Newcastle upon Tyne og cved i Haverstock Hill.