En la temporada 2003/04 Messier se retiró y Nueva York contrató a Jaromir Jagr, procedente de Washington Capitals, con un salario de 7,8 millones de dólares al año.