Kibice klubu nie byli zadowoleni z chęci odejścia piłkarza i buczeli na niego, gdy wchodził na boisko za Martina Pušicia w meczu z Sandnes Ulf 29 czerwca 2013, jednakże on odpowiedział im hat-trickiem w wygranym 6:1 spotkaniu. W sierpniu 2013 podpisał trzyipółletni kontrakt z FC Köln, który zaczął obowiązywać 1 stycznia 2014 (wersja angielska).
2014-2015: FC Köln W nowej drużynie zadebiutował 31 stycznia 2014 w wygranym 1:0 sparingu z Austrią Wiedeń. Norweg wszedł na boisko w 75. minucie, a 10 minut później strzelił jedynego gola. W 2. Bundeslidze zadebiutował 9 lutego 2014 w przegranym 0:1 meczu z SC Paderborn 07. Wszedł wówczas na boisko w przerwie meczu za Anthony'ego Ujaha. 30 marca strzelił pierwszego ligowego gola dla Köln – był autorem jedynej bramki w meczu z TSV 1860 Monachium. Gol padł w 85. minucie spotkania. W sezonie 2013/2014 wywalczył z tym klubem awans do Bundesligi. Pierwszego gola w najwyższej lidze niemieckiej strzelił 25 kwietnia 2015 w 83. minucie zremisowanego 1:1 spotkania z Bayerem 04 Leverkusen. Był to jego jedyny gol w tym sezonie;