Wallace started the season as Sunderland's first choice left-back despite several new defenders joining the club during pre-season. On 11 August 2007 Wallace lined up against Tottenham Hotspur on the first game of the season and successfully provided the 93rd minute assist that enabled Michael Chopra to score and Sunderland to win the game. This form continued into the second game away to Birmingham City when once again Wallace played an integral part in the decisive goal when he provided the free kick that eventually led to Stern John's late equaliser. The match finished 2–2.