Kolseth ble oppflasket hos , hvor han spilte 76 obligatoriske seniorkamper fordelt over fire sesonger før han ble hentet til Brann foran 1991-sesongen.