The Blues had dangled Stewart last season, but came up empty.
On Monday, TSN Hockey Insider Darren Dreger reported, via Twitter, that the Blues were speaking with the New York Rangers about moving Stewart, along with other pieces, to the Big Apple for right wing Ryan Callahan.
Multiple outlets reported last week the Rangers have granted other teams permission to speak with Callahan's agent, Steve Bartlett, who recently received a five-year, $30 million offer for his client, pitched by the Rangers.
Callahan is believed to be asking for a seven-year contract worth in between $6.5 million and $7 million, per season.
The Blues would like to add some extra fire power up front before the March 5 trade deadline, and given the right opportunity, the club could swing a deal before this Friday's Olympic roster freeze.
In 54 games with the Blues so far this season, Stewart has collected 15 goals and 11 assists for 26 points.