MANKATO — Bryant McKinnie spent nine years as the mainstay on the Minnesota Vikings offensive line, never really becoming the dominant force he was expected to be but still giving the team almost a decade of solid performances.

When he showed up to training camp in Mankato woefully out of shape after the summer-long lockout, the Vikings decided to cut ties the former No. 7 overall draft choice and start over at one of the most important positions on the team.

“This decision, while not an easy one, is in the best interests of our football team as we move forward preparing for the season,” coach Leslie Frazier said in a statement issued Tuesday. “We appreciate Bryant’s contributions to the Vikings and we wish him the best in the future.”

The Vikings placed McKinnie on the non-football injury list at the start of training camp, and Frazier was vague about the reason for it. He hinted that McKinnie’s weight had something to do with the issue and said Tuesday morning that he hoped to have the issue resolved soon.

Frazier met with team officials in the afternoon and informed McKinnie of the move, which will save the Vikings $5.4 million against the salary cap this season and help them get below the $120 million limit. The team signed free agent left tackle Charlie Johnson on Monday, paving the way for McKinnie’s exit.

McKinnie’s placement on the NFI also means he likely will not be paid about $750,000 in workout and roster bonuses that were included in his contract.

“Its been fun,” McKinnie wrote on Twitter.

So ended an era of sorts in Minnesota. The Vikings drafted McKinnie out of Miami in 2002, picturing him as the next great left tackle in the NFL. He held out for half of his rookie season, but immediately stepped in as the starter after signing his contract.

Incredibly agile for a guy who is 6-foot-8 and over 340 pounds, he helped make things easier for Adrian Peterson and was partially responsible for six of the top eight rushing seasons in franchise history.

He was voted to the Pro Bowl after the 2009 season, but he did not show up for practices and was scratched from the game, eventually having to pay back almost $5,000 in travel expenses to the league.

It would be hard to view McKinnie as a disappointment given that he never missed a game to injury during his time in Minnesota and gave the Vikings nine years at one of the most demanding positions in the game. But there will always be the sense that the immensely talented McKinnie could have been better.

Last season he appeared to regress during a 6-10 year, and he admitted to being a little too heavy by season’s end. He vowed to work hard in the offseason and return in top physical condition, but the lockout prevented him from staying in touch with coaches and doing any work at the team’s facility in Minnesota.

He stayed at his home in Miami most of the offseason, working on his budding music career and tweeting prolifically about his social life on South Beach.