Etter nedrykket fra Tippeligaen i 1995 forsvant trener Peter Engelbrektsson sammen med flere sentrale spillere. Blant annet gikk Vegard Skogheim til Viking, Tom Henning Hovi til Skeid, Jon Eirik Ødegaard til Trøndelag, mens Kent Karlsen gikk til Vålerenga. Tidligere assistenttrener Knut Hagen ble hovedtrener, men laget fikk ikke noen større forsterkninger, selv om Rune Burkeland og Fred Leo Nysæther kom til klubben. Sesongen 1996 gikk likevel bra, og HamKam havnet på tredjeplass i avdeling A, bak Lyn og Odd Grenland.