Gardner startet sin karriere hos Port Vale, der han skåret totalt fire mål på 45 obligatorisk kamper, og debuterte i oktober i 1998-99 sesongen.