By Anthony Marshall - Newcastle United Managing Editor
At St. James' Park
Newcastle United 2 (Cisse 31, Gouffran 66)
Leeds United 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.
Manager Alan Pardew will be pleased with the professional performance of his side, as they progressed into the last 16 of the competition.
United started brightly and only a last-gasp block Jason Pearce block prevented Cisse getting a shot on target, having smartly swivelled inside the area.
But Leeds responded and came within inches of breaking the deadlock. There appeared little on when McCormack picked up the ball near the halfway line but the forward worked some space for himself before sending an audacious lob over Tim Krul and against the crossbar, with Newcastle hacking the loose ball clear.
It was end-to-end stuff and Cisse had two bites of the cherry around eight yards out but couldn't connect cleanly with either, before Coloccini saw a header from Sylvain Marveaux's corner cleared off the goalline by Matt Smith.
The game started to settle down, with the Magpies trying to take the initiative but finding Leeds tough to break down.
A glimpse of a chance came and went on 22 minutes when Gouffran tamely headed Sammy Ameobi's left-wing cross wide, and the Frenchman then turned provider, flighting a diagonal ball to Cisse, who took the ball on his chest before drilling into the side-netting from a tight angle.
Having spurned his earlier chances, the Senegalese front man finally put Newcastle in front just past the half-hour mark.
It was a goal of simplicity, with Ameobi racing on to Paul Dummett's ball down the left before delivering a first-time cross which Cisse powerfully headed home for his first goal of the campaign.
McCormack almost levelled immediately, firing a low, angled strike agonisingly wide after Smith had knocked a long ball down into his path, but Newcastle held firm to half-time.
After the break, Leeds continued to press for an equaliser, with Alex Mowatt shanking a cross behind when in acres of space, before Smith headed straight at Krul from eight yards.
Shortly after the hour mark the visitors made a double switch, introducing Aidan White and El-Hadj Diouf for Dominic Poleon and Michael Tonge.
But it failed to have the desired effect and, instead, Gouffran bagged Newcastle's second of the night - and his first at St. James' Park - on 66 minutes.
Patient build-up play involving Coloccini, Dummett and Ameobi saw the ball worked to the French forward on the edge of the box. Gouffran had his back to goal but held off his marker before curling a superb strike past the despairing dive of Paddy Kenny.
Substitute Gabriel Obertan should have put the result beyond doubt with 11 minutes remaining.
Gouffran was the architect, robbing Rodolph Austin deep inside his own half and cleverly turning and flicking into the path of Obertan in one move.
The former Manchester United man wen one-on-one with Kenny, but saw his initial effort saved and was beaten to the loose ball by a defender before he could prod home.
And, with the final kick of the contest, Obertan was once again thwarted by Kenny after being released by Dan Gosling's through ball.
Newcastle United (4-2-3-1): Tim Krul; Mathieu Debuchy, Mike Williamson, Fabricio Coloccini (c), Paul Dummett; Vurnon Anita (Dan Gosling 80), Cheick Tiote; Sylvain Marveaux Yoan Gouffran (Haris Vuckic 84), Sammy Ameobi; Papiss Cisse (Gabriel Obertan 71)
Leeds United (4-3-3): Paddy Kenny; Sam Byram, Scott Wootton, Jason Pearce, Stephen Warnock; Alex Mowatt, Rodolph Austin, Michael Tonge (El-Hadj Diouf 63); Ross McCormack, Matt Smith, Dominic Poleon (Aidan White 63)
Subs not used: Alex Cairns, Michael Brown, Luke Murphy, Paul Green, Noel Hunt,
Referee: Mike Jones (Cheshire)
Bookings: Newcastle - none; Leeds - Mowatt (83)
Attendance: 36,220 (5,971 Leeds)