Ο Χιούτον ήταν αυτός που οδήγησε πέρσι της "καρακάξες" στην Premier League, αλλά τα τελευταία άσχημα αποτελέσματα την έφεραν στην 11η θέση, αν και είχε σχετικά καλό ξεκίνημα στην σεζόν.

Ο 51άχρονος είχε αντικαταστήσει στον πάγκο προσωρινά και εν συνεχεία μονιμοποιήθηκε, τον Άλαν Σίρερ, μετά τον υποβιβασμό της Νιούκαστλ το 2009, ενώ ο σύλλογος στην ανακοίνωσή του ανέφερε θα αναζητήσει τεχνικό με μεγαλύτερη εμπειρία.