The Scotland club international trained with the Warriors for the past season and was a member of the matchday squad on a couple of occasions.
Gordon played with East Kilbride before joining Ayr and has represented Scotland at U18, U19 and U20 level.