So where does that leave Randall Cobb?
Cobb is entering the final season of his rookie contract and despite missing 10 games last season because of a fractured leg, he has shown enough in his first three seasons to warrant a big-money extension.
If the Packers don't give it to him, surely another team will.
This offseason, ESPN.com's Mike Sando ranked Cobb fifth on his list of the top free-agent wide receivers for 2015. Nelson, who is now off the market, was fourth.
"I'd love for Randall to be next," Rodgers said Saturday. "He's a guy, again, who's done it the right way. He's been a great leader for us. He's had some injury issues last year that hurt him that was out of his control. But he's a consistent performer for us and a great guy in the locker room as well."
The Packers began the week with nearly $13.7 million in salary-cap space. But that was before Nelson's four-year, $39 million contract extension was signed on Saturday. Until the exact breakdown of that deal is available, it won't be known how much room the Packers will have for a potential Cobb extension.
"Every coach wants his core guys, no doubt about it," Packers coach Mike McCarthy said. "You want to sign them all. Like I said before, if I was in charge of the player checkbook, we would have been way over the budget a long time ago. Yes, Randall's an excellent football player and you always want to see your guys get paid and you continue to grow with them."
But Cobb isn't the only starter who is scheduled to hit free agency next offseason. Right tackle Bryan Bulaga, nose tackle B.J. Raji and cornerback Tramon Williams all are entering the final season of their current contracts.