The Minnesota Vikings have agreed to a five-year extension with tight end Kyle Rudolph, according to a league source.