Taylor has already enjoyed a spell as boss of the Kent club, leading them to promotion to the Championship during his time there.
The managerless Gills are currently struggling at the wrong end of League One and chairman Paul Scally is believed to see Taylor as the man to turn around their season.