Appearing on PFT Live (h/t Pro Football Talk's Michael David Smith), Gutekunst said, "Both sides are working towards it, and we're confident we'll come to an agreement soon."
Gutekunst added that he believes negotiations are taking a "normal" amount of time.
The 34-year-old Rodgers has two years remaining on his current deal at an average of roughly $21 million per season.
When Rodgers and the Packers come to terms, it is likely that he will vault to the top of the list.
Rodgers is a six-time Pro Bowler, two-time First-Team All-Pro, two-time NFL MVP and one-time Super Bowl champion during his 13-year career.
He was limited to just seven games last season due to a broken collarbone, but he still finished with 1,675 yards, 16 touchdowns and six interceptions.
In 2016, Rodgers led the NFL with 40 touchdown passes.
All told, Rodgers is 20th in NFL history in passing yardage (38,502), 10th in passing touchdowns (313) and first in passer rating (103.8).
Rodgers is undoubtedly the biggest key to Green Bay's success, as it went just 7-9 overall last season, including a 3-6 mark in games he didn't start.
With New England Patriots quarterback Tom Brady continuing to play at an elite level into his 40s, Rodgers has enough leverage to secure a massive new deal from the Packers in the near future.