The 24-year-old skated briefly for the first time Monday since being shut down for post-concussion symptoms last month. Staal skated again Tuesday morning at the Rangers practice facility in Westchester.
Staal has yet to play a game this season and remains on injured reserve with post-concussion symptoms stemming from a hit by his older brother Eric Staal last February.
He has yet to begin skating with the team. Staal was cleared for light physical activity earlier this month after being shut down in October.
Although this step is another significant one in Staal's lengthy road to recovery, it is believed he still has a way to go before returning to game action.
Katie Strang covers the NHL for ESPNNewYork.com.