The overhaul of the Vikings defense started Friday when the team released cornerback Xavier Rhodes and tackle Linval Joseph.
Those moves, which removed two former Pro Bowl players from the roster, cleared roughly $18.5 million in salary cap space.
General Manager Rick Spielman said in a statement the Vikings would "remain in communication" with both players as they head into free agency but made the moves now out of courtesy to both in an effort to give them more time to explore their options.
NFL free agency begins next week.
The Vikings will incur $2.4 million of dead money against their 2020 cap by releasing Joseph but will save $10.4875 million by cutting the 31-year-old nose tackle.
He had shoulder surgery last offseason and had knee surgery in November after playing through a meniscus injury for the first part of the season.
Joseph, the first free agent the Vikings signed after Mike Zimmer became head coach in 2014, was an anchor of the team's run defense. He was named to the Pro Bowl after the 2016 and 2017 seasons, posting a combined 7½ sacks in those years while proving to be a force in the middle of the line.
Rhodes' release saves the Vikings $8.1 million (to go with $4.8 million of dead money). Assuming the 29-year-old signs with a new team, the move closes the book on a run in which Rhodes became one of the league's best cover corners until his play took a sharp downturn after his best season in 2017.