Richard Rose, Alan Pouton, Daniel Spiller and Steven Hislop have been told they are no longer wanted at the Kent club.
A Gills statement read: "Further players could leave Priestfield in the next two to three months, with a view to adding fresh faces to the squad."