Το καλοκαίρι του [[1996]] η [[Μάντσεστερ Γιουνάιτεντ]] προσπαθεί ξανά όπως και το [[1992]] να αγοράσει τον Σίρερ αλλά η άρνηση του ιδιοκτήτη της [[Μπλάκμπερν Ρόβερς]] και μια μυθική πρόταση από την ομάδα της γενέτειράς του, την [[ΝιούκαστλΝιούκασλ Γιουνάιτεντ]], κάνουν τον Σίρερ την πιο ακριβή μεταγραφή στον κόσμο εως εκείνη την στιγμή. Η Νιούκαστλ Γιουνάιτεντ είχε βγει δεύτερη την προηγούμενη σεζόν και πίστευε πως με την προσθήκη του Σίρερ θα κατακτούσε το πρωτάθλημα. Παρά την προσπάθεια και τα 25 γκολ του σε 31 αγώνες που τον βρήκαν για τρίτη συνεχόμενη σεζόν πρώτο σκόρερ της [[Πρέμιερ Λιγκ]] η Νιούκαστλ Γιουνάιτεντ έμεινε ξανά στην δεύτερη θέση. Μέχρι το τέλος της ποδοσφαιρικής του καριέρας ο Σίρερ δεν καταφέρνει να βγει ξανά πρώτος σκόρερ αλλά ούτε και η Νιουκάστλ να τερματίσει τόσο ψηλά. Τα επόμενα δύο χρόνια η Νιούκαστλ Γιουνάιτεντ φτάνει δύο φορές στο τελικό για το [[Κύπελλο Αγγλίας]] χάνει όμως και της δύο από την Μάντσεστερ Γιουνάιτεντ με το ίδιο ακριβώς σκορ 2-0. Ο Σίρερ αγωνίστηκε και στους δύο χαμένους τελικούς. Στο πρωτάθλημα τερματίζει και τις δύο σεζόν στην 13η θέση, αλλά οι σεζόν ήταν μέτριες ειδικά την πρώτη σεζόν ο Σίρερ χάνει μεγάλο μέρος της σεζόν από τραυματισμό και όταν επανέρχεται σκοράρει μόλις 2 γκολ σε 17 εμφανίσεις. Καλές σεζόν για την ομάδα και τον παίκτη είναι το 2001-02 και 2002 -03 ο Σίρερ σκοράρει αρκετά 23 και 17 γκολ αντίστοιχα ενώ το 2002-03 η ομάδα κάνει μια καλή πορεία και στο [[Τσάμπιονς Λιγκ]]. Τον Απρίλιο του [[2006]] μετά από ένα τραυματισμό ο Σίρερ ανακοινώνει το τέλος της ποδοσφαιρικής του καριέρας.
