In 2005/06 , Strachans eerste seizoen, herstelde Celtic zich van het verlies van de titel het jaar ervoor en won met gemak de Schotse Premier League , met een voorsprong van 17 punten op Rangers. Ze veroverden ook de League Cup , met spelers als Shunsuke Nakamura , John Hartson en Maciej Żurawski in de hoofdrol, hoewel ze in de Champions League al vroeg werden uitgeschakeld door Artmedia Bratislava.
Het seizoen 2006/07 bracht nog meer succes: Celtic behield de landstitel , won de Schotse beker en bereikte voor het eerst de achtste finales van de Champions League , waar ze Manchester United op memorabele wijze versloegen in Celtic Park dankzij de iconische vrije trap van Nakamura.
