Negotiations are heating up between the Vikings and holdout first-round choice Bryant McKinnie with hopes of getting a deal done this week.

However, complications with the complexity of the contract and the collusion case against the Vikings and Chiefs are delaying a final deal that could allow McKinnie to have his first regular-season practice with the team.

For the deal to happen, the NFL Management Council has to approve the way the signing bonus and option bonuses are handled. The team is insisting that the collusion case is dropped before a contract is signed.

League sources told ESPN.com on Sunday night that substantial progress has been made since Friday and one source said that "if things continue the way they've been going," an agreement could possibly be consummated by the middle of the week.

The big change over the past week has been a change of heart of Vikings owner Red McCombs. McCombs refused to allow the team the freedom to pay a two-tiered signing bonus between $9.4 million and $9.875 million given to the players drafted around McKinnie in the first round. McKinnie had been offered $8.1 million to sign along with the option bonus.

Things were getting so optimistic Tuesday morning that McKinnie was calling around for plane flights, but the legal issues dragged out the conclusion of this deal.

Pass blocking is one of the weaknesses of the current Vikings, and that's why McKinnie was selected as the seventh choice in the draft.

ESPN.com's John Clayton and Len Pasquarelli contributed to this report.