O jogador de 30 anos chega a Priestfield como a quarta contratação de verão de Gareth Ainsworth, juntando-se a James Brophy, Zane Albarus e Will Goodwin.
Gordon realizou 57 jogos e marcou dois golos durante o seu período de dois anos no Motherwell. Antes disso, teve uma passagem de sucesso de nove anos pelo St Johnstone, somando 201 jogos e ajudando o clube a conquistar tanto a Taça da Escócia como a Taça da Liga Escocesa em 2020/21.
“Quando o Gillingham demonstrou interesse, foi uma proposta que me despertou realmente a atenção”, afirmou aos meios de comunicação do clube.
“Depois de conversar com o treinador e com o restante staff técnico, fiquei com uma excelente impressão do clube. Estou muito feliz por estar aqui", acrescentou.

