On June 30, 2003 Mark Messier's rights were traded to the San Jose Sharks for a fourth round draft pick. This draft pick ended up being used to select Rochester, NY native and future Rangers captain Ryan Callahan. The Sharks held his rights for just a few hours as he would eventually go on to re-sign with the Rangers as a free agent.
On November 4, 2003, against the Dallas Stars, Messier scored a pair of goals to vault past Gordie Howe into second on the all-time point scoring list with 1,851 points, second-most in League history trailing only Wayne Gretzky. Eleven days later, Messier was the only active player to play in the Legends Game at Edmonton's Heritage Classic, suiting up with the Oiler alumni and making many light-hearted comments about being Edmonton's "ringer." During his last game at Madison Square Garden (A 4-3 loss to the Buffalo Sabres on March 31, 2004), Messier received applause every time he touched the puck and, after the game, received a standing ovation while he skated around the Garden and bowed to every section of the stands. At the age of 43, most media outlets believed Messier had decided to quit. The NHL lockout eliminated the next season. All speculation ended on September 12, 2005, when he announced his retirement on ESPN radio.