El exfutbolista jugó casi 400 partidos con el club en 14 años, de los cuales 150 estuvo en el banquillo y, aunque aceptó que nunca sería la primera opción por delante de Alan Shearer, se sintió cada vez más frustrado por su falta de juego.
Le dijo a la revista FourFourTwo: "Al principio, Shearer era el hombre principal y supongo que acepté el hecho de que estaba a su altura y a Bellamy y que sería suplente más a menudo que no. En la historia de la Premier League, solo tres o cuatro jugadores han hecho más apariciones como suplentes que yo, pero ¿sabes una cosa? Odiaba ese papel”.
"Realmente me desgastaba “Me veo como un tipo bastante relajado, pero puedo decirte que después de tres o cuatro años, tuve varias charlas con varios jefes sobre mi papel. No tenía miedo de decirles que sentía que no estaba recibiendo las oportunidades que merecía. No me malinterpretes, nunca pensé que debería estar por delante de Alan. Pero a medida que pasaban los años, me consideraba un jugador del primer equipo y traté de defender mi posición siempre que lo necesitaba”, abundó.
Y Shola cree que debería haber marcado más goles durante su carrera.
Cuando se le preguntó si cree que marcó suficientes: “No. Cuando miro mi récord de carrera y veo '70' junto a mi nombre, me doy cuenta de que debería haber sido más. Realmente no me gusta esa estadística. En mi defensa, nunca fui un goleador absoluto: mi juego se basaba tanto en asistencias, en hacer que mis compañeros de equipo entraran en juego y en carreras de señuelo para meter el balón en la red. Pero definitivamente no fui tan despiadado como debería haber sido. Nunca tuve ese instinto asesino y el egoísmo de un atacante natural”.