Pekovic hauled down six rebounds while Kirilenko finished with 11 boards as the T-Wolves improved to 5-2 -- their best start to a season since 2001-02.
Alexey Shved (16 points), Luke Ridnour (15) and Dante Cunningham (14) also reached double figures for Minnesota.
The Mavericks, meanwhile, fell to .500 on the season at 4-4 despite 21 points from Darren Collison.
O.J. Mayo helped out with 18 for Dallas in the setback.
NBC reportedly holds celebs hostage to Jimmy Fallon's show
Boston schools pull out free condoms over wrapping complaints