McMahon returnerte tilbake til byen Liverpool, for en overgang på £350 000 ble han den første signeringen som Liverpool FC sin nye manager Kenny Dalglish gjorde. Han var ment å fylle tomrommet etter Graeme Souness. McMahon debuterte 14. september 1985, og gjorde sitt første mål en uke senere mot sin gamle klubb Everton, og sørget for vinnermålet i 3-2-kampen.