Comenzó la temporada 2005-06 con 13 goles en 19 partidos, siendo el máximo goleador de la liga.
Un intento desviado Southend United, en su debut, en lugar había sido declarado como un gol en propia meta de Che Wilson.
Alan Pardew partió como entrenador poco después de su llegada al club, y la salida de John Hollins en el Swansea City y Tony Adams en los Wycombe Wanderers llegaron poco después de su llegada a los respectivos clubes.
Sólo unos pocos partidos más tarde, se compensarán ya que obtuvo un hat-trick en la primera mitad, tras solo 8 minutos, en Crewe, el más rápido en la liga de fútbol inglesa.
Tyson declaró rápidamente después de la elevación del Bosque que él quería un nuevo trato, con su actual contrato que finaliza en el verano de 2009.
Gerente Colin Calderwood ha ofrecido una prórroga de dos años a la operación, con el rechazo de la oferta Tyson a ver qué pasa esta temporada.
Hizo su regreso como sexagésimo sexto minuto sustituto contra Watford en la Ciudad de tierra el 23 de agosto de 2008, teniendo sólo dos minutos para anotar como él en, un pounced Robert Earnshaw tiro libre que golpeó el poste.