En el año 2004, Johnson fue contratado por el club y debutó en el equipo sub-23 de las ligas inferiores, jugando 43 partidos hasta el 2007.