On January 16, 2016, Fitzgerald helped his quarterback Carson Palmer record his first playoff win with eight catches for a franchise-record 176 yards in the NFC against the Green Bay Packers in a Week 16 rematch. Fitzgerald was the Cardinals' entire offense in overtime, with a 75-yard reception to open overtime, and a five-yard touchdown reception from Palmer two plays later, which resulted in a 26–20 win. He was held to four receptions for 30 yards in the against the Carolina Panthers. The Cardinals' season ended with a 49–15 loss.