Taubenheim kicked field goals of 23, 37, 41 and what proved to be a game-winning 29-yarder in the fourth quarter.
North Dakota quarterback Keaton Studsrud ran for 107 yards and scored UND's only touchdown on a 32-yard run late in the third quarter. Studsrud completed 9 of 17 passes for 136 yards.
John Santiago led all rushers with 111 yards on 22 carries. It was the third time in five games that Santiago went over the 100-yard mark.
North Dakota piled up 396 yards of total offense against a defense that came in leading the Big Sky in scoring defense and yardage.
The Vikings (3-1, 1-1) had been allowing 64 yards rushing per game. UND (4-1, 2-0) ran for 260.