Pic Special: Newcastle 2 Leeds 0
The forwards struck either side of half-time at St. James' Park to give the Magpies a deserved win over their Championship opponents.
Having spurned a handful of early chances, Cisse broke the deadlock on 31 minutes, heading home Sammy Ameobi's left-wing delivery for his first goal of the season.
While the hosts dominated possession, Leeds always looked dangerous on the break, in particular Ross McCormack, and Newcastle knew they would need a second to make sure of their progression.
And that arrived in the 66th minute, Gouffran producing an outstanding turn and shot from the edge of the box which flew into the back of the net at the Gallowgate End.
Photos by Club Photographer Serena Taylor and the Press Association.