Прийдя в январе 1997 в клуб, он доиграл тот чемпионат, но скорее привыкал к Италии, чем показывал лучший свой футбол. "Фиорентина" финишировала всего 9-й, уволили Клаудио Раньери, на место которого пришел Альберто Малезани, который стал использовать Андрея на его привычной позиции. Вообще тогда во Флоренции подобралась очень серьезная компания, ведомая аргентинцем Габриэлем Батистутой и португальцем Руи Коштой.
Андрей прекрасно начал сезон 97/98, забив уже во второ туре "Бари", но в следующем же матче его травмировал Тарибо Уэст. Вскоре Андрей казалось восстановился, но в матче за сборную России он в столконовении с Пальюкой еще раз травмировался. Ну так и прошел весь его сезон в травмах и восстановлениях, но под конец он набрал форму и в последнем туре "Фиорентина" в борьбе за место в Кубке УЕФА обыграла "Милан", а Андрей забил один из голов, флорентийцы стали 5-мы - ликованию не было предела, болельщики выбежали еще до окончания матча.
В межсезонье в "Болонью" ушел спортивный директор, который брал его в клуб. Альберто Малезани перешел в "Парму" и звал с собой Андрея, но Канчельскиса за 5,5 миллионов фунтов продали в "Глазго Рейнджерс", что стало на то время рекордным трансфером шотладнского клуба. Вообще тогда "Рейнджерс" хотел покорить Европу, пригласив голландца Дика Адвоката, выделив много денег на усиление, начав строительство новой базы. В чемпионате Шотландии между собой за чемпионство борятся всего два клуба "Селтик" и "Рейнджерс", но на европейской арене шотландцы вылетали еще в первых раундах - именно покорить Европу и хотели босы "рейнджеров".
Остальные клубы:
Манчестер Юнайтед
Манчестер Сити
Эвертон
Глазго Рейнджерс