Med Holte i midtforsvaret endte Stabæk 1994-sesongen med opprykk til øverste divisjon. I 1995 spilte Holte 16 kamper for Stabæk i klubbens første sesong i Eliteserien. Han var del av stallen også i 1996, men en mislykket akilles-operasjon før sesongstart tvang ham til å avslutte fotballkarrieren.