Der FCK, der die Saison am Sonntag mit einem 2:2 (0:1) gegen den 1. FC Köln beendete, hatte sich am 11. April von Chefcoach Wolfgang Wolf getrennt, nachdem der angestrebte Wiederaufstieg in die Bundesliga in weite Ferne gerückt war. Seitdem fungierte Wolfgang Funkel als Interimstrainer.
Seine ersten Erfolge als Trainer feierte Rekdal, der zuletzt auch bei Hertha BSC Berlin als Nachfolger von Falko Götz gehandelt worden war, bei Valerenga IF Oslo in Norwegen. Dort wurde der ehemalige Mittelfeldspieler 2002 norwegischer Pokalsieger und drei Jahre später auch Meister. Am 22. November 2006 kehrte der 83-malige Nationalspieler als Trainer nach Lierse zurück, wo er zwischen 1990 und 1996 in 181 Spielen 71 Tore geschossen hatte.