Tyson anotó su primer gol para jugar contra el Nottingham Forest Puerto Vale en un partido de liga en el The City Ground, el 6 de diciembre de 2005 (Tyson también logró la puntuación en el reverso accesorio contra Puerto Vale, el 18 de febrero de 2006).