Kantsjelskis ble så solgt til cup–vinneren Everton FC i 1995 og i hans første sesong med klubben skåret han 16 mål, noe som gjorde at han ble sett på som en av de bedre vingene i landet. Han oppnådde kultstatus blant Everton–tilhengerne etter sine to mål mot Liverpool FC på Anfield og hans positive spill hjalp klubben til en respektabel sjetteplass i serien, noe som var Evertons beste plassering på mange år. Kantsjelskis fikk derimot problemer med å opprettholde sin form i den neste sesongen, noe som gjorde at han ble solgt for £8 millioner til den italienske klubben Fiorentina.