Den 30. april 2009 bekjentgjorde Notts County at fem spillere ville bli frigitt av klubben etter endt sesong, og en av dem var Gavin Strachan. Den 24. juli 2009 sluttet han seg til Conference North-klubben Corby Town FC. I juni 2010 signerte Strachan en ettårskontrakt med Conference North-klubben Hinckley United.