I 2000 ble Hovi utpekt til lagkaptein av trener Tom Nordlie. Hovi fikk 24 kamper denne sesongen som til slutt endte med nedrykk. Året etter spilte Vålerenga seg til opprykk – i en sesong Hovi fikk 19 kamper.