Στις 268 εμφανίσεις σταματάει το κοντέρ του 30χρονου αμυντικού που αγωνίστηκε για τελευταία φορά με τις «καρακάξες» στην επιβλητική νίκη επί της Τότεναμ με σκορ 5-1 στην τελευταία «στροφή» του πρωταθλήματος της Πρέμιερ Λιγκ που ολοκληρώθηκε πριν από έναν μήνα.

Στις συζητήσεις του με τη διοίκηση δεν επιτεύχθηκε συμφωνία και οι δύο πλευρές αποφάσισαν να χωρίσουν τους δρόμους τους φιλικά, αφού η σχέση τους ήταν τέτοια που θ' αποτελεί σημείο αναφοράς.

«Έχω δελεαστικές προτάσεις, τόσο από τη Βρετανία, όσο και από το εξωτερικό, οπότε περιμένω τη νέα μου πρόκληση... Αγάπησα τη Νιούκαστλ και το έκανα κάθε μου μέρα σε αυτό τον σύλλογο. Θα είμαι πάντοτε οπαδός της ομάδας και όποτε μπορώ θα επιστρέφω στο “St. James' Park” για να παρακολουθώ σαν οπαδός» ήταν τα λόγια του Στίβεν Τέιλορ.