I november 2006 ble Rekdal hovedtrener for belgiske KV Lierse, som på det tidspunktet bare hadde tatt to poeng. Med Rekdal ved roret klarte klubben å klatre til kvalik-plass, men tapte kampen om å beholde plassen.