The Minnesota Vikings have agreed to a five-year, $31.5 million deal with Linval Joseph.

Joseph was previously a defensive tackle with the New York Giants.