W [[2002]] roku został szkoleniowcem drugoligowego [[Hamarkameratene]]. Jeszcze w tym samym sezonie awansował z nim do [[Tippeligaen]]. Dwa lata później, kiedy zespół znajdował się blisko strefy spadkowej, złożył dymisję.
1 stycznia 2006 roku objął posadę trenera [[FC København|FC Kopenhagi]]<ref>{{Cytuj stronę | url = http://www.fck.dk/nyhed/2005/10/31/63454 | tytuł = Ståle Solbakken cheftræner i FCK fra 1. januar 2006 | data = 2005-10-31 | opublikowany = fck.dk | język = da | data dostępu = 2015-09-29}}</ref>. W sezonie [[2006]]-[[2007]] po wyeliminowaniu [[AjaxAFC AmsterdamAjax|Ajaksu Amsterdam]] wprowadził zespół - po raz pierwszy w jego historii - do fazy grupowej [[Liga Mistrzów UEFA|Ligi Mistrzów]]. Drużyna, w której składzie grali m.in. reprezentanci [[Reprezentacja Danii w piłce nożnej mężczyzn|Danii]] - bramkarz [[Jesper Christiansen]], [[Jesper Grønkjær]] i [[William Kvist]], [[Szwecja|Szwedzi]] [[Marcus Allbäck]] i [[Tobias Linderoth]], [[Norwegia|Norweg]] [[André Bergdølmo]] oraz gracz z [[Ghana|Ghany]], uczestnik [[Mistrzostwa Świata w Piłce Nożnej 2006|Mundialu 2006]] [[Razak Pimpong]], wprawdzie w swojej grupie zajęła ostatnie miejsce, ale nie przegrała żadnego meczu na swoim stadionie - w [[Kopenhaga|Kopenhadze]] podopieczni Solbakkena wygrali zarówno z [[Manchester United F.C.|Manchesterem United]], jak i [[Celtic F.C.|Celtikiem Glasgow]], a z [[SL Benfica|Benfiką Lizbona]] zanotowali podział punktów. 1 czerwca 2011 roku został trenerem [[FC Köln]], ale z powodu słabych wyników został zwolniony przed zakończeniem sezonu 2011/12<ref>{{cytuj stronę|url=http://www.eurofutbol.pl/news/484917-1FC-Koeln-zwolnil-trenera/|tytuł=1.FC Köln zwolnił trenera|autor=Andrzej Kosowski|praca=2012-04-12|opublikowany=Eurofutbol.pl|data dostępu=2012-04-12}}</ref>.
