I Champions League-sammenhæng var succesen dog mere begrænset for Celtic under Strachans ledelse, og man blev blandt andet besejret af FC København i gruppespillet i 2006 og af AaB i gruppespillet i 2008.