Wolski, a 24-year-old native of Poland, came to Phoenix from Colorado in a trade last March and this season has posted six goals and 10 assists in 36 games.
In his 356-game career, Wolski has notched 85 goals and 142 assists.
Rozsival, a 32-year-old veteran, has registered three goals and 15 points in 32 games with the Rangers this season. For his career, the defenseman has 60 goals and 181 assists in 669 games.
The Rangers swung the trade after learning forward Alexander Frolov would be lost for the season after knee surgery.