However, Gartner only lasted one season with Minnesota and was traded to the New York Rangers on March 6, 1990, for Ulf Dahlén, a draft pick and future considerations. He had a strong start with the Rangers scoring two goals in his debut versus the Philadelphia Flyers. He scored eleven goals and sixteen points in the remaining twelve regular season games the Rangers played that year. In 1991–92, he became the first player in NHL history to score his 500th goal, 500th assist, and 1000th point all in the same season. The next season, Gartner became the first Ranger to score at least 40 goals in three consecutive seasons. He also scored four goals in the NHL All-Star Game and earned the All-Star Game MVP award.