Gardner remained at Sunderland for the 2012–13 season, dismissing rumours that he was unsettled on Wearside. He was deployed as a right-back by O'Neill for much of the season. His first goal of the season came from a direct free kick against MK Dons in a 2–0 League Cup victory on 25 September. Gardner scored again from a free kick in a 2–4 home defeat against West Bromwich Albion, and scored the Black Cats' consolation goal in a 2–1 loss at Norwich City in December. On 5 January, Gardner scored a late equaliser in their FA Cup 3rd Round tie away at Bolton Wanderers with a powerful strike from the edge of the box, earning Sunderland a replay. He scored a penalty as Sunderland lost 2–1 at Reading in January. In March, Gardner conceded a penalty by bringing down Ashkan Dejagah in the box, but made amends by scoring another penalty to help Sunderland draw 2–2. Gardner scored yet another penalty as Sunderland drew at home to Norwich later that month, bringing his tally for the season to eight. Despite Gardner's goals, Sunderland were on a run of eight games without a win, and following a home defeat to Manchester United, O'Neill was sacked and replaced with Paolo Di Canio. Gardner started Di Canio's first game in charge, a 2–1 loss at Chelsea, and picked up his tenth yellow card of the season. As a result, Gardner missed the Tyne-Wear derby at Newcastle through suspension. However, Di Canio allowed Gardner to travel to the game with Sunderland supporters and watch the game with the fans in the away end. Gardner was seen singing with Sunderland fans on the Metro journey to Tyneside, and celebrating as Sunderland thrashed their rivals 3–0. Gardner returned to the team following his suspension, but against Stoke was shown a straight red card for a challenge on Charlie Adam, ending his season prematurely.