Защитник "Монреаля" Андрей Марков ответил на критику (о которой он по его словам не знал) двумя голами и двумя передачами во встрече с «Сан Хосе Шаркс». Генеральный менеджер «Канадиэнс» Боб Гэйни, уволивший с поста старшего тренера «Монреаля» Клода Жульена и временно сам занявший его место, еще перед игрой с «Акулами» заявил, что ожидает большего от Маркова, а также Хосе Теодора и Шелдона Соурэя. В итоге именно Марков помог Гэйни отметить дебют победой 6:2. 

«Сегодня он показал, что он умеет делать – его видение площадки, его контроль шайбы,» - заявил Гэйни. «Мы бы хотели видеть это почаще». 

На счету 27-летнего Маркова стало 29 очков (7+22) в 39 проведенных матчах. Он уже перекрыл свои показатели 2003-04 гг (6+22 в 69 играх) и близок к личному рекорду в 37 очков (13+24), установленному в 2002-03 гг. 

— Андрей, это ваш самый лучший матч за карьеру?
— Ошибаетесь, он еще впереди.

— И все-таки четыре очка за период! Последний раз такое удавалось Трембле в 1962 году!
— Приятно узнать об этом, хотя мне кажется, я ничего выдающегося не сделал. Просто старался чаще бросать по воротам.

— Удивились, когда утром узнали о смене тренера?
— В общем, да. Хотя чего-то подобного мы ожидали. В последнее время игра у нас не шла. Все гадали: либо будут громкие обмены, либо отставка тренера.

— Гейни успел с вами пообщаться?
— У нас было собрание, на котором Боб рассказал об изменениях в команде. Думаю, Гейни может быть отличным тренером. У него огромный авторитет не только в «Монреале», но и во всей лиге.

— Вместе с Гейни в «Монреаль» вернулся ваш знакомый Ги Карбонно, с которым вы работали на заре карьеры в НХЛ.
— Он поможет улучшить нашу игру. Хотя рано делать выводы только по одному матчу. Да и тренировок под руководством новых наставников еще не было.

16 января 2006 года. 
Андрей Марков получил травму плеча. 

«Монреаль Канадиэнс» потеряли минимум на три недели своего ведущего защитника Андрея Маркова, порвавшего связку плеча. 27-летний россиянин, идущий первым среди игроков обороны «Монреаля» с 30 очками (7+23) в 40 матчах, получил травму в матче против «Даллас Старс».