Despite being down just 6-3 at half-time, the Patriots opted to replace Hoyer with 24-year-old Jarrett Stidham late in the third quarter in a bid to spark some life into the stale Patriots offence.
The move paid immediate dividends, as Stidham led a 75-yard drive before connecting with N'Keal Harry for a touchdown and cut New England's deficit to 13-10.
Unfortunately that was as close as the Patriots would come as Mahomes immediately hit back with a touchdown pass to Mecole Hardman before extending their lead through a pick-six from Tyrann Mathieu.
The 36-year-old scored on Green Bay's opening drive and never let up from there, finishing the game with 327 yards and completing 27 from 33 passes.
Matt Ryan was unable to find the end zone for Atlanta, despite throwing for 285 yards.