O 28 de febreiro de 2016, Staal, no último ano do seu contrato, foi traspasado aos New York Rangers a cambio de Aleksi Saarela e dúas seleccións de segunda rolda do draft (2016 e 2017).
O que é o caso? Eric uniuse ao seu irmán Marc en Nova York, pero loitou para os Rangers, rexistrando seis puntos en 20 partidos da tempada regular, e cero puntos nunha derrota de cinco xogos contra os Pittsburgh Penguins na primeira rolda dos Playoffs da Stanley Cup.