Joseph Nieuwendyk swój 1000. mecz w karierze rozegrał 20 stycznia 2002 wyjeżdżając na taflę w spotkaniu z Chicago Blackhawks. 2 miesiące później, 19 marca 2002, został oddany razem z Jamiem Langenbrunnerem do New Jersey Devils w zamian za Jasona Arnotta, Randy'ego McKaya i wybór w 1. rundzie Entry Draft w 2002.