2016 m. vasario 28 d. Staal, baigiantis savo sutarties metams, buvo perleidžiamas į "New York Rangers" mainais į Aleksi Saarela ir du antrosios atrankos pasirinkimus (
2016 m. ir 2017 m. Ericas prisijungė prie savo brolio Marc'o Niujorke, bet "Rangers" varžėsi, užfiksavo šešis taškus per 20 reguliariųjų sezonų rungtynių ir nulį taškų per penkių rungtynių pralaimėjimą "Pittsburgh Penguins" per pirmąjį "Stanley Cup Playoffs" ratą.