Am 15. August 2014 liefen die Vertragsrechte der Chicago Blackhawks aus, die sie durch den NHL Entry Draft an Hayes erworben hatten. Als Free Agent schloss er sich dann am 20. August 2014 den New York Rangers an. Dort etablierte er sich auf Anhieb und absolvierte in der Saison 2014/15 79 von 82 Spielen der regulären Saison. Dabei erzielte 45 Scorerpunkte und bestätigte diesen Wert auch in den folgenden drei Spielzeiten. Im Februar 2019 wurde der US-Amerikaner im Tausch für Brendan Lemieux sowie ein konditionales Erstrunden-Wahlrecht im NHL Entry Draft 2019 oder 2020 und ein konditionales Viertrunden-Wahlrecht im NHL Entry Draft 2022, sofern die Jets den Stanley Cup im Jahr 2019 gewinnen, an die Winnipeg Jets abgegeben. Letzteres erfüllte sich nicht. Wenige Wochen vor dem offiziellen Beginn der Saison 2019/20 erwarben die Philadelphia Flyers für ein Fünftrunden-Wahlrecht im NHL Entry Draft 2019 seine Transferrechte und einigten sich Mitte Juni 2019 auf ein siebenjähriges Vertragsverhältnis mit einem Volumen von insgesamt 50 Millionen US-Dollar.