"I don't want to be the Vikings' GM without that guy on our team," Adofo-Mensah told reporters at the NFL Scouting Combine in Indianapolis. "So it's a high priority. We've got to make sure we do it in the order that we can do it in, obviously, given all of our other decisions we have to make."
Jefferson, 23, is in line for a monster payday after catching 324 passes for 4,825 yards and 25 touchdowns across 50 games in the first three seasons of his rookie contract.
NFL Network reported the sides discussed a deal worth up to $90 million over three seasons.