MINNEAPOLIS (AP) - The salary-cap-strapped Minnesota Vikings have terminated the contracts of two long-time starters: nose tackle Linval Joseph and cornerback Xavier Rhodes.

The moves will clear more than $18.5 million off the team's salary cap. The free-agent market for now is scheduled to open on Wednesday.

Enter your number to get our free mobile app

Joseph played six of his 10 seasons in the NFL with the Vikings. He was picked for two Pro Bowls, playing in 88 of a possible 96 regular season games as one of the league's best run-stoppers.

Rhodes was a first-round draft pick by the Vikings in 2013. He was picked for three Pro Bowls.