The deal was completed over the weekend with a fee of £30,000 the price for the former Town No 7.
The ex-Mariner, god that's hard to say, penned a three-and-a-half year deal with the Gills much to the delight of chairman Paul Scally.
“I am delighted with our latest signing. Alan is a player highly rated in Grimsby and I am sure he will strengthen our midfield and it gives manager Andy Hessenthaler further options," he told the clubs website.
Pouton refused to speak to the press until his move was finalised.