Hollins punched Stevenson while boxing him out on a free throw in the second quarter. He then struck Nowitzki in the head with his left forearm late in the fourth quarter, drawing a Flagrant-2 foul and an ejection.
After the game, Nowitzki called Hollins "a little out of control, but that's part of the game."
Timberwolves coach Kurt Rambis said he liked Hollins' aggressiveness, but not some of his decision-making.
Hollins has been starting for the Timberwolves in recent weeks and is averaging 6.8 points and 3.0 rebounds per game.