ゴードン・ストラカンは、セルティックで3回のチャンピオンシップ、1回のスコティッシュカップと2回のリーグカップでクラブを優勝に導いた。2007年にマンチェスターユナイテッドに1-0で勝利し、クラブ史上初めて、UEFAチャンピオンズリーグのベスト16まで勝ち進んだ。

彼の３番目のタイトルは感情的なものとなった。なぜなら、タイトルを勝ち取る数日前に、セルティックのレジェンドでありファーストチームのコーチを務めていたトミー・バーンズが早すぎる死を遂げたからだ。彼はストラカンの友人でもあった。翌年の2007年にはストラカン率いるセルティックチームは、チャンピオンズリーグでベスト16まで勝ち進み、クラブの歴史に名を刻んでいる。