Harris had $500,000 guaranteed for the 2016 season, and his contract now carries a cap charge of $1.5 million, according to Goessling.
Harris receives $1 million in likely-to-be-earned incentives based on playing time, which means his cap figure will drop at the end of the season.
The Vikings now have $591,491 in available cap space to work with.
Harris, 27, originally signed on with the Chargers as an undrafted free agent out of UCLA back in 2012. He lasted just over two years in San Diego before he was waived and later claimed off of waivers by the Vikings.
Minnesota brought Harris back on a one-year restricted contract and re-signed him again this past March to a one-year, $2 million contract.
However, the Vikings placed Harris on the non-football injury list coming out of the preseason.
In 2015, Harris appeared in all 16 games for the Vikings and was rated by Pro Football Focus as the No. 23 guard out of 81 qualifying players.