Etter at han kom tilbake fra Marseille i 1992 var han fast førstelagsspiller i én sesong, før han i de påfølgende sesonger mistet plassen på førstelaget. Han var imidlertid med på å vinne fire skotske seriemesterskap frem til 1994, men spilte ikke tilstrekkelig antall kamper til å få serievinnermedalje for seriemesterskapene som klubben fikk i 1995 og 1996. Steven la opp som spiller på slutten av 1996/1997-sesongen etter å spilt åtte kamper.