Âgé de 23 ans, Hoyte, est perçu par les responsables de Boro comme le remplaçant idéal à Luke Young, qui vient de quitter le club pour Aston Villa. Gibson a révélé qu'il était passé à l'offensive dans le but de l'enrôler : «On a soumis une proposition et nous attendons une réponse de la part d'Arsenal. Nous avons transmis la meilleure offre qui pouvait y avoir, espérons qu'elle soit concluante. Mais si ce n'est pas le cas, on passera à autre chose». Formé à Arsenal, Hoyte n'a jamais été considéré comme un élément incontournable au sein de l'équipe d'Arsène Wenger. En cinq saisons, il n'a d'ailleurs joué que 35 matches de Premier League. Lors de l'exercice 2005-06, il a été prêté à Sunderland, où il améliora son temps de jeu.
