Το πρώτο του γκολ ως παίκτης της Liverpool πέτυχε ο Paul Stewart σαν σήμερα το 1992, σε μία φιλική νίκη της ομάδας μας με αντίπαλο την Tromso, ενώ στο ίδιο παιχνίδι είχε σκοράρει και ο Ian Rush. Γενικά το πέρασμά του από τη Liverpool θα χαρακτηριζόταν αποτυχημένο, καθώς σκόραρε μόλις 3 φορές σε 42 εμφανίσεις με την πρώτη ομάδα, παίζοντας για σχεδόν 4 σεζόν. Τελικά, αποχώρησε για τη Sunderland ως ελεύθερη μεταγραφή τον Μάρτιο του 1996.