Den 1. juni 2018 ble han ansatt som ny hovedtrener for Idrettsklubben Start. Den 28. mars 2019 ble han midlertidig fritatt fra sine oppgaver som hovedtrener. Den 2. april 2019 ble Start og Rekdal enige om å avslutte arbeidsforholdet med umiddelbar virkning.