The Vikings did not provide details of the contract, but ESPN.com reported it was a five-year extension worth a minimum of $36.5 million. It could be worth up to $40 million.

Rudolph is guaranteed $19.4 million. He will receive a $6.5 million signing bonus and a $960,000 guaranteed base salary this season. The remaining $12 million of the guarantees are for injury only.

"I'm extremely excited to get this extension completed and continue my career with the Minnesota Vikings," Rudolph said in a statement released by the team. "I've said all along I wanted to stay in Minnesota. I love the fans, the community and, most importantly, I'm excited about where this team is going. I'm looking forward to the 2014 season and helping this organization reach our ultimate goal."

Rudolph, 24, caught 53 passes, including nine for touchdowns, in 2012, when he was named to the Pro Bowl. He was limited to eight games in 2013 because of a broken foot, but still caught 30 passes for 313 yards and three scores.

"I'm very excited to get this extension done with Kyle," Vikings General Manager Rick Spielman said in a statement. "We drafted him, he's done a tremendous job since he's been here. Our whole focus on moving forward in this organization is to draft our players, develop them and keep them here. He's one of our young guys who is going to be a building block as we go forward in the future and just very excited to get this behind us so we can look forward to seeing him produce over the coming years."