Мечта не сбылась.
Значительная часть карьеры Анатолия Федотова прошла за пределами России. Проспект «Анахайма» поиграл в Канаде, Америке, Финляндии, Швеции и даже Японии. Хотя изначально уроженец Саратова целился в лучшую лигу мира — НХЛ. Однако закрепиться среди сильнейших хоккеистов планеты Анатолию так и не удалось. На его счету всего 4 матча за «Виннипег» и «Анахайм». Большую часть времени защитник провел в низших североамериканских лигах. Однако поначалу казалось, что у Федотова есть все шансы стать заметным игроком в лучшей лиге мира. Перед отъездом за океан воспитанник саратовского «Кристалла» играл за московское «Динамо». В плей-офф-1991/92 Анатолий показал очень неплохую игру и заставил на себя обратить внимание агента Марка Гандлера. Он одним из первых узнал, что высшие чины Советского Союза стали гораздо более лояльно относиться к отъезду хоккеистов в Северную Америку. Гандлер увидел в Федотове недюжинный потенциал и предложил ему заключить эксклюзивный контракт, который позволил бы Марку вести переговоры с клубами лучшей лиги мира от лица защитника. И игрок дал свое согласие.
После одного из матчей плей-офф Гандлер сообщил Федотову о предметном интересе со стороны «Виннипега». Агент так ярко описывал перспективы оборонца бело-голубых, что тот сразу дал согласие на подписание двустороннего контракта. Гандлер уверял своего клиента, что тот точно заиграет в лучшей лиге мира — Марк действительно верил в это. И на первой же тренировке новичок «Джетс» показал, что с ним шутки плохи и стоит воспринимать его серьез. Анатолий поскандалил с будущей легендой «Сент-Луиса» Китом Ткачуком. Главная звезда «Виннипега» зазевался при приеме шайбы, а уроженец Саратова решил его немного проучить. Как итог — Ткачук оказался на льду и вышел из себя. Звездный форвард не понимал, как какой-то неизвестный новичок может позволить себе подобные действия на обычной тренировке? Хотя на самом деле Федотов делал все правильно, поскольку ему нужно было завоевать место с основном составе. А где это еще делать, как не на тренировках? После произошедшего Кит еще очень долго не мог прийти в себя и гонялся за россиянином всю оставшуюся тренировку, пытаясь свалить его на лед жестким силовым приемом.
К счастью, конфликт новичка и признанной звезды остался на льду и не перешел в раздевалку. Однако это все равно не помогло Анатолию остаться в команде. В основе было слишком много защитников с односторонними контрактами и высокой зарплатой. А Федотов получал крайне скромные по меркам НХЛ $200 тысяч. Так что его очень быстро отправили в АХЛ.
«Мне было трудно конкурировать, например, с Майлзом О’Коннором, получавшим по одностороннему контракту 600 тысяч долларов в год. «Менеджер понимает, что ты сильнее, — говорил Гандлер, — но ему не выгодно поднимать тебя и опускать в фарм О’Коннора». — «Да это ежу понятно. Тогда пересматривай летом мой контракт». — «Я поговорю с Феррейрой». Так и не поговорил. Условия контракта остались теми же. Играя в фарм-клубе «Анахайма», я выучил английский, потому что делил квартиру с канадцем Скоттом Шартье, имел хорошую для защитника статистику, но с НХЛ не повезло. В основе травмировался Касатанов, но я как раз в то время лечил колено и вместо меня дали двухнедельный контракт Дону Максуину. Он понравился, его продлили на месяц, потом — на три года, хотя до 29-ти лет Дон почти не играл в НХЛ. Американская мечта. Я был в том же возрасте, и после трех лет неудачных попыток закрепиться в НХЛ решил, что это не мое», — рассказывал защитник в интервью.