Сразу после окончания сезона 2003-04 гг Владимир Малахов стал подумывать об завершении своей карьеры. После годового отдыха во время «лок-аута» он все же решил вернуться на лед, но только не в НХЛ. 

Прошедшим летом он получил предложение от своего последнего клуба «Филадельфии Флайерс», но ответил отказом и готовился начать чемпионат в России. Однако затем произошло событие, заставившее ветерана пересмотреть свои планы. 

В интервью газете «Нью Джерси Стар-Леджер» Малахов раскрыл причину своего возвращения в НХЛ: «Когда мне позвонил Лоу (Ламориелло, генеральный менеджер «Нью Джерси Дэвилз» - прим) и сказал, что новым старшим тренером снова будет Ларри Робинсон, я не раздумывал дважды и решил вернуться еще на пару лет. Когда я играл за «Дэвилз» в 2000 году, Ларри очень здорово помог мне». 

Вместе с «Нью Джерси» Малахов выиграл Кубок Стэнли в 2000 году, после чего подписал многолетний контракт с «Нью Йорк Рэйнджерс». Всего в своей карьере 37-летний россиянин набрал 337 очков (82+255) в 683 матчах. В 75 играх плэй-офф на его счету 8 голов и 19 передач. 

В предстоящем сезоне Малахов будет играть в «Дэвилз» под 27-м номером, под которым выступал ушедший в «Анахеем» Скотт Нидермайер.