In 1998, he signed for Gillingham for a then club-record fee of £500,000. Playing under manager Tony Pulis Taylor enjoyed the best goal scoring run of his career, totalling 39 goals in 70 games.
In 1998, he joined Gillingham for a then club-record fee of £500,000. Under manager Tony Pulis Taylor, he experienced his most successful goal-scoring period, scoring 39 goals in 70 games.