Etter at hans lagkamerat Gary Stevens forlot klubben til fordel for spill i Glasgow Rangers, fikk Steven problemer med å opprettholde sitt gode spill i samarbeid med den nye høyrebacken Neil McDonald. Hans form var nedadgående i 1988/1989-sesongen og Steven fikk samtidig konkurranse i sin høyrekantposisjon fra den skotske landslagsspilleren Pat Nevin.