Harvin hauled down eight passes for 108 yards, including a 10-yard TD catch from Christian Ponder in the third quarter and had a 4-yard touchdown run in the first quarter for the Vikings (4-1), who forged a tie with the Chicago Bears atop the NFC North standings
The victory marked the first time the Vikings have led the division since winning it in 2009.
Ponder completed 25-for-35 passes for 258 yards. He also threw a 15-yard scoring pass to Kyle Rudolph.
Adrian Peterson picked up 88 rushing yards on 17 carries for the winners.
Rooking Vikings kicker Blair Walsh booted field goals of 42, 36 and 26 yards.
Tennessee's Chris Johnson was held to just 24 yards on 15 carries and fumbled once.