Tras finalizar contrato con el Rangers en el verano de 2002, Kanchelskis regresó a Inglaterra y fichó por el Southampton donde sólo permaneció hasta febrero de 2003 jugando un único partido, cuando firmó por el Al-Hilal de Arabia Saudí, donde únicamente disputó tres encuentros.