La 28-an de februaro 2016, Staal, en la lasta jaro de sia kontrakto, estis interŝanĝita al la New York Rangers interŝanĝe por Aleksi Saarela kaj du dua-raŭndaj elektoj (2016 Draft)
kaj 2017). Eric aliĝis al frato Marc en New York, sed luktis por la gardistoj, registrante ses poentojn en 20 regulaj sezonaj ludoj, kaj nul poentojn en kvin-matcha malvenko al la Pittsburgh Penguins en la unua raŭndo de la Stanley Cup Playoffs.