“He is a proven and experienced player who will be a great addition to the offensive line,” Dolphins general manager Jeff Ireland said in a statement.
To make room on the roster for McKinnie, Miami waived linebacker Josh Kaddu.
McKinnie played for the Vikings in 2002-10 and made the Pro Bowl in 2009. Last season, he came off the bench for the Ravens during the regular season, then was a key figure in their run to the Super Bowl title.
But he missed the first day of training camp this summer for being overweight and struggled thereafter.
The trade means a homecoming of sorts for McKinnie, who won the Outland Trophy with the 2001 national champion Miami Hurricanes. Vernon also played for the Hurricanes, but said he didn’t remember McKinnie as a collegian.
“Nah,” Vernon said. “That was when I was a little kid, man.”
AP Sports Writer David Ginsburg in Baltimore contributed to this report.
Follow Steven Wine on Twitter: http://twitter.com/Steve_Wine