Fellow forward Cal Clutterbuck also was back in the lineup for Minnesota after being sidelined four games because of a concussion.
The Wild went 4-5-2 without Koivu, who centers the top line and is still second on the team with 49 points despite missing more than three weeks. Minnesota was shut out in its last two games and is four points out of the final Western Conference playoff spot.
Gillies was suspended 10 games for his hit on Clutterbuck, who has a career-high 18 goals.
Wild defenseman Clayton Stoner also returned after missing three games with an abdominal injury.