Med en periode på to år uten å ha spilt en profesjonell kamp, skrev han kontrakt med Celtic i juli 2014. Da Fraser Forster ble kjøpt av Southampton for £10 million i august samme år, ble det åpnet for at Gordon kunne bli førstekeeper. Han spilte sin første tellende kamp på over to år 13. august 2014, da Celtic vant 3-0 over St. Johnstone.