Cissé started the first match of the season at home against Southampton, scoring after chesting the ball in from close range to make the score 1–1. Despite scoring, however, he was substituted for new signing Aleksandar Mitrović, who had recently joined from Anderlecht. The match finished in a 2–2 draw. On 28 November 2015, he opened the scoring in an eventual 5–1 loss to Crystal Palace. Cissé's final goal for the club came in a 2–2 draw against Liverpool, on 23 April 2016.