The 35 year-old stopper has put pen to paper on a one year deal at Priestfield.
Simon made three appearances on loan for the Gills last season and generally appeared to impress the fans.
He has bags of experience, and his addition to the squad will, along with the signings of Armstrong, King and Sodje, add much needed resilience to the Gills defence.
Gills365 welcome Simon and wish him good luck for next season.