Staal is reportedly "stunned" by the trade, which nets Minnesota a winger.
The veteran's overtime goal helped take down the Winnipeg Jets.
Staal had been the subject of trade rumors.
The NHL trade deadline hits at 2 p.m. on Monday, Feb. 25.
Could the Wild get a first-round pick for Staal?
Eric Staal scored twice and Minnesota had two power-play goals.
Eric Staal scored his 400th career goal.
Minnesota now embarks on a seven-game road trip.
Mikko Koivu didn't play after learning that his wife went into labor.
Ryan Suter tied the score with under 30 seconds to play.