I 1996 byttet serien navn fra 1. divisjon til Toppserien, og i samme år ble Klepp et noe bedre lag. De kjempet nesten hele sesongen om en plass mellom tredje og femte, og var aldri under midtstreken etter første serierunde. I tillegg gikk det bra i cupen, der Klepp kom helt til finalen. I finalen tapte de mot Trondheims/Ørn, men det var et tegn på at Klepp var på vei oppover igjen.