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.
NBC reportedly holds celebs hostage to Jimmy Fallon's show
Boston schools pull out free condoms over wrapping complaints