In an interview with Blueshirts United, Gaborik said his rehabilitation has moved from riding a bike to some weight training.
Gaborik was in New York to visit with Rangers team doctors, the report said. He will continue to work out when he returns home to Slovakia next week.
The wing, who scored 41 goals during the regular season, had surgery to repair a torn labrum in his right shoulder on June 6.
Since then, the Rangers acquired Nash in a trade with the Columbus Blue Jackets, adding another 40-goal scorer to their offense.
"Obviously (Rick Nash) is a big addition," Gaborik said. "He's going to be a big help to us. He's a proven scorer, one of the top players in the League, and he's going to be a big addition to our team, a big help. I am excited to have him."
Gaborik and Nash could play on the Rangers' top line or power play, but probably not until at least late November.
"The opposition now has to watch more guys," Gaborik said. "They have to decide who to put their top (defense) pair against. So to have that kind of balance on our team, the pressure spreads throughout the team in terms of scoring. He is going to help that way, for sure. We're going to have more power offensively, and that's big for us."