Taylor was signed by the Minnesota Vikings to a four-year, $14.1 million contract on March 12, 2006. On October 22, 2006, Taylor set a Vikings franchise record for longest run from scrimmage when he ran for a 95-yard touchdown in the third quarter, which is also an NFL record for the longest run in the 3rd quarter, against the Seattle Seahawks. He also broke 1000 rushing yards for the first time in his NFL career. Taylor and Adrian Peterson were considered one of the NFL's top running back tandems.