Quarterback Donovan McNabb also notched a rushing touchdown while going 10-of-21 through the air for 169 yards as the Vikings avoided their first 0-5 start since 1962.
Devin Aromashodu racked up 81 yards on four catches in the victory.
Kevin Kolb of the Cardinals (1-4) was held without a TD pass and was intercepted twice, while Beanie Wells gained 60 yards with a score on 20 carries.
Star Arizona receiver Larry Fitzgerald, playing in his hometown of Minneapolis, made four catches for 66 yards.
2013: Top 11 Bacon stories of the year!
Christian anarchists take credit for stealing racy calendars from Mall