এই সময়ের মধ্যে তিনি ছয়টি স্কটিশ লিগ, চারটি স্কটিশ কাপ ও পাঁচটি স্কটিশ লিগ কাপের শিরোপা জয় করেছেন। ‌যদিও দীর্ঘ সময় ধরে গুরুতর ইনজুরির কারণে গর্ডনের ক্যারিয়ার প্রায়ই ক্ষতিগ্রস্ত হয়েছে। কিন্তু তারপরও তিনি হার্টস, সান্ডারল্যান্ড ও সেল্টিকের অপরিহার্য খেলোয়াড় ছিলেন। ২০০৭ সালে তিনি হার্টস ছেড়ে সান্ডারল্যান্ডে যোগ দেন। ওই সময় কোনো গোলরক্ষকের জন্য ব্রিটিশ রেকর্ড ৯ মিলিয়ন পাউন্ডে তিনি দলবদল করেছিলেন। গত মে মাসে কুরাসাওয়ের বিপক্ষে স্কটল্যান্ডের বিশ্বকাপ প্রস্তুতি ম্যাচই ছিল জাতীয় দলের জার্সিতে গর্ডনের শেষ ম্যাচ। এর আগে জানুয়ারিতে সেল্টিকের বিপক্ষে হার্টসের হয়ে সর্বশেষ ক্লাব ম্যাচ খেলেছেন। তিনি ইনস্টাগ্রামে লিখেছেন, ‘প্রত্যেক মানুষেরই স্বপ্ন থাকে। আমার স্বপ্নও সম্ভবত বেশির ভাগ শিশুর মতোই ছিল- আমার ক্লাব ও দেশের হয়ে খেলা, অর্থাৎ হার্ট অব মিডলোথিয়ান এবং স্কটল্যান্ডের জার্সি গায়ে মাঠে নামা।’ ২০০৪ সালে স্কটল্যান্ডের হয়ে আন্তর্জাতিক অভিষেক হওয়া গর্ডন জাতীয় দলের হয়ে ৮৪টি ম্যাচ খেলেছেন এবং চলমান বিশ্বকাপেও স্কটল্যান্ড দলের সদস্য ছিলেন।