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-rondaj elektoj (2016 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.