Gooden signed with the New York Yankees in 1996 as a free agent. After pitching poorly in April and nearly getting released, he was sent down to the minors where he worked on his mechanics and soon returned with a shortened wind-up. He no-hit the Seattle Mariners 2–0 at Yankee Stadium on May 14; the no-hitter was the first by a Yankee right-hander since Don Larsen's perfect game in the 1956 World Series, and the first by a Yankee right-hander during the regular season since Allie Reynolds' second no-hitter in 1951. He ended the 1996 season at 11–7, his first winning record since 1991, and showed flashes of his early form, going 10–2 with a 3.09 ERA from April 27 through August 12. He proved to be a valuable asset for the Yankees that season as David Cone was out until early September with an aneurysm in his shoulder.