Staal vaihdettiin 28. helmikuuta 2016 New York Rangersille Aleksi Saarelalle ja kahdelle toisella kierroksella (2016).
ja 2017). Eric liittyi veljensä Marc'in seuraan New Yorkissa, mutta kamppaili Rangersin kanssa, keräämällä kuusi pistettä 20 säännöllisessä kauden pelissä ja nolla pistettä Pittsburgh Penguinsin viiden pelin tappiossa Stanley Cup Playoffsin ensimmäisessä kierroksessa.