Marraskuussa 2009 Solbakken ilmoitti, ettei aio jatkaa FC Kööpenhaminassa kesäkuussa 2011 päättyvän sopimuksensa jälkeen, vaan jatkaa uraansa Norjan maajoukkueen päävalmentajana. Solbakken ottaa maajoukkuevalmentajan tehtävät hoitaakseen Egil Olsenilta EM2012-projektin jälkeen. Toukokuussa 2011 Solbakken kuitenkin allekirjoitti kaksivuotisen sopimuksen saksalaisseura 1. FC Kölnin kanssa. Seura osti hänet ulos Norjan maajoukkuesopimuksesta 750 000 eurolla ja Solbakken aloittaa "Kilipukeissa" kesällä 2011. Kausi 2011/12 sujui Kölniltä ailahdellen, sillä parhaimmillaan keskikastissa majaillut seura vajosi kehnon kevään myötä taistelemaan sarjapaikastaan. Lopulta seurajohto sai tarpeekseen 12. huhtikuuta 2012 ja erotti Solbakkenin Kölnin pelattua viisi perättäistä ottelua ilman voittoa.