Kada je 2011. godine, poslije veoma uspješnog perioda na klupi Copenhagena, tokom kojeg je osvojio pet titula prvaka Danske, prešao u njemački Koln, Solbakken je vjerovao da je to samo odskočna daska za europski vrh.
„Kad sam došao u Koeln ozbiljno sam vjerovao da sam najbolji trener na svijetu, da ću jednog dana trenirati Real ili Atletico Madrid. Međutim, nije tako ispalo. Sad imam mnogo opušteniji pristup, djeca su mi porasla i mnogo drugačije gledam na stvari“, izjavio je Stale Solbakken.
Norvežanin se nije proslavio u Kolnu, zatim ni u Engleskoj u Wolverhamptonu, pa se vratio na mjesto uspjeha 2013. godine.
Prošle sezone ponovo je osvojio titulu sa Copenhagenom, a ove sezone njegov tim ima 11 bodova prednosti u odnosu na prvog rivala Brondbya.