Wallace scored his first goal in a Burnley shirt a week later on his debut in a pre-season friendly against Bury. In the opening game of the season, Wallace made his debut in a 1–0 win over Nottingham Forest, playing 90 minutes. Wallace would score his first league goal and provide an assist for Chris Iwelumo in a 3–0 win over Leicester City. Ahead of a Preston-Burnley derby, Wallace said he was disappointed not to say goodbye to his Preston teammates. Wallace played against his former club and set up the opener for Iwelumo and a winning goal for Jay Rodriguez in a 4–3 win. Wallace had an impressive season at Burnley, making 40 appearances, scoring three times and registering five assists. However, Wallace had a frustrating season as he made just twelve starts.