Stimson, 39, resigned from the Blue Square Premier club on October 17 and had also been linked with the vacancies at Port Vale and Millwall, but has now penned a three-and-a-half year contract with the Kent club.
The Gills are currently 18th in League One and have been without a permanent manager since Ronnie Jepson resigned on September 9.
Copyright (c) PA Sport 2007, All Rights Reserved.
Do YOU want to write for GiveMeSport? Get started today by signing-up and submitting an article HERE: https://www.givemesport.com/writeforgms