Knutsen startet sin trenerkarriere i TIL Hovding i Bergen. Han ble i 1995 først ansatt som juniortrener i Hovding, før han etter kort tid rykket opp som A-lagstrener. Han ledet laget fra 4. divisjon, til opprykk til 2. divisjon i 2002. Etter ni år i klubben, ga han seg som hovedtrener etter 2004-sesongen.