Heller ikke i 2004/05 sesongen greide han å etablere seg i Boro, men han fikk sin debut i Premier League denne sesongen. Det skjedde på Old Trafford 3. oktober 2004, i en kamp som endte 1–1 mot Manchester United. Totalt fikk han 11 ligakamper denne sesongen, men ingen fra start. Sent i sesongen scoret han sitt første mål for Boro, hjemme mot Charlton i en kamp som endte 2–2. I denne kampen fikk han en smell i hodet som gjør at han ikke husker mye fra kampen. En måned senere skrev han under på en to-årskontrakt med North Yorkshire-klubben.