The Wolves and Magic were both awful in the second quarter, combining to miss their first 19 shots and turning the ball over virtually every other trip down the court.
Redick missed his first six shots from the field before getting going in the third, with his jumper off a screen cutting Minnesota's lead to 62-55 with just over a minute to play.
That's when Stiemsma took over. He scored the final six points of the period, then added a jumper to start the fourth, and the Wolves were off and running.
Despite the trade of Howard to the Lakers, the Magic got off to a surprisingly strong start in Vaughn's first season. They beat Denver and Phoenix to open the season, then had a narrow loss at Chicago on Tuesday night. Afflalo, Glen Davis and Redick had the offense humming at 103.3 points a game and shooting nearly 49 percent from 3-point range.
That started to ground to a halt against the Bulls on Tuesday night, and it slammed hard into the wall in Minnesota. Davis was just 2 for 9 and Afflalo was quiet after scoring 28 the previous night.
"I'm more disappointed in tonight," Afflalo said. "We didn't have the energy level or the effort to win tonight's game."
NOTES: Wolves PG J.J. Barea left the game in the fourth quarter with a sprained left foot and did not return. The team said he would be evaluated on Thursday ... Mo Harkless made his season debut for the Magic, scoring seven points in 23 minutes. ... Chase Budinger added 10 points and Nikola Pekovic had 11 points and five rebounds for the Wolves. ... Pekovic and Magic C Nikola Vucevic were teammates on the Montenegro national team. Vucevic managed just two points and four rebounds and was bullied by the older, bigger Pekovic most of the night.