NEWCASTLE 2 LEEDS UTD 0
NEWCASTLE: 1. Tim Krul 26. Mathieu Debuchy 6. Mike Williamson 2. Fabricio Coloccini 36. Paul Dummett 11. Yoan Gouffran 8. Vurnon Anita 80' 24. Cheick Tiote 22. Sylvain Marveaux 28. Sammy Ameobi 9. Papiss Cisse 71'
Subs: 10. Hatem Ben Arfa 13. Mapou Yanga-Mbiwa 15. Dan Gosling 80' 20. Gael Bigirimana 25. Gabriel Obertan 71' 29. Haris Vuckic 42. Jak Alnwick
LEEDS: 1. Paddy Kenny 25. Sam Byram 22. Scott Wootton 5. Jason Pearce 15. Stephen Warnock 8. Rodolph Austin 36. Alex Mowatt 18. Michael Tonge 63' 44. Ross McCormack 20. Matt Smith 26. Dominic Poleon
Subs: 6. Luke Murphy 7. Paul Green 10. Noel Hunt 14. Aidan White 17. Michael Brown 21. El-Hadji Diouf 63' 33. Alex Cairns
Papiss Cisse's first goal since April helped to ease Newcastle into the Capital One Cup fourth round at the expense of Leeds.
Cisse's drought finally ended 31 minutes into a pulsating encounter when he powered a header past goalkeeper Paddy Kenny to end a run stretching back to the 1-1 Europa League draw with Benfica on April 11.
But the tie remained in the balance until deep into the second half when strike-partner Yoan Gouffran blasted home to wrap up a 2-0 win over the Sky Bet Championship side.
Leeds gave as good as they got for long periods with powerhouse frontman Matt Smith causing all kinds of problems for defenders Fabricio Coloccini and Mike Williamson - and the visitors were only denied an early lead by the crossbar after Tim Krul saw Ross McCormack's delicate effort sail over him.
But ultimately it was Newcastle's finishing which won the day to the delight of a crowd of 36,220, who united to chant the name of Gary Speed 11 minutes into the game.
Both goals were created by midfielder Sammy Ameobi as he made the most of the opportunity afforded to him by manager Alan Pardew.
It was his inch-perfect cross which handed Cisse a regulation chance to score by the standards of is early form on Tyneside, and his pass from which Gouffran turned his man and fired home with 67 minutes gone.
Pardew had demanded a significant improvement on Saturday's performance against Hull when despite twice taking the lead, the Magpies lost 3-2 and in the process passed up a golden opportunity to win three successive Barclays Premier League games.
He nevertheless made six changes to the side which started against the Tigers, two of them handing chances to youngsters Paul Dummett and Ameobi, and his new-look side found themselves engaged in a full-blooded cup-tie from the off.
However, Pardew will have been delighted with the way they stuck to their task to finally see off Leeds and deny Brian McDermott, the man he gave his chance in the game at Reading, a Premier League scalp.
Newcastle might have been behind within five minutes after dangerman McCormack escaped the attentions of central midfielder Vurnon Anita and worked his way into a shooting position.
However, as Krul prepared for the seemingly inevitable thunderbolt, the midfielder sent a deft chip over the Dutchman's despairing leap, only to see the ball come back off the crossbar.
The Magpies could have opened the scoring five minutes later when Mathieu Debuchy picked out Cisse with a right-wing cross.
But the striker, whose barren spell had extended to 11 games, miskicked with his right foot and, for good measure, did so with his left as the ball dropped invitingly once again.
Coloccini had a 14th-minute header hacked off the line by Smith, but Cheick Tiote had to throw himself into the path of Alex Mowatt's goal-bound volley six minutes later.
The Argentinian was relieved to see his glancing header from McCormack's cross drop wide after hitting the unwitting Smith in the chest at the far post, but as the half wore on, the Magpies started to gain control.
Newcastle eventually took the lead 14 minutes before the break when Dummett and Ameobi answered his call to prove themselves worthy of places in the first team set-up.
Full-back Dummett's long ball down the line allowed Ameobi to send in the perfect cross for Cisse to head firmly past Kenny.
Pardew was incensed by his side's inability to retain a lead at the weekend, and they were almost caught out once again within four minutes of the restart when Mowatt was allowed time and space down the left, although he wastefully sent his cross out for a goal-kick.
Sylvain Marveaux was equally profligate for the home side seven minutes later when he drilled a free-kick straight into the Leeds wall, and he sliced a 58th-minute shot wide after tenacious foraging by Tiote.
But the game was effectively won nine minutes later when Gouffran accepted Ameobi's pass and rolled defender Scott Wootton before thumping a right-foot shot past Kenny.
Substitute Gabriel Obertan had two opportunities to extend the lead as time ran down but on both occasions, was denied one-on-one by Kenny.
Newcastle United Fixtures
September 30 20:00 Premier League Everton v Newcastle United
October 5 15:00 Premier League Cardiff City v Newcastle United
October 19 12:45 Premier League Newcastle United v Liverpool
October 27 13:30 Premier League Sunderland v Newcastle United
NU-MAD - WE TELL IT AS IT IS!
Join us on Facebook
PLEASE join Newcastle Utd-Mad on Facebook:-
NEWCASTLE UNITED 2013/14
NEWCASTLE 2 HULL CITY 3 (Remy 2)
Krul, Debuchy (86' Tiote), Yanga-Mbiwa, Coloccini, Santon, Cabaye (62' Gouffran), Anita, Sissoko, Ben Arfa, Cisse (73' Marveaux), Remy
Subs: Williamson, Elliot, Sammy Ameobi, Dummett
ASTON VILLA 1 NEWCASTLE 2 (Ben Arfra, Gouffran)
Krul, Debuchy, Coloccini, Yanga-Mbiwa, Santon, Anita (74' Tiote), Cabaye (88' Sammy Ameobi), Ben Arfa, Sissoko, Remy (63' Gouffran), Cisse
Subs: Elliot, Marveaux, S Taylor, Dummett
NEWCASTLE 1 FULHAM 0 (Ben Arfa)
Krul, Debuchy, Yanga-Mbiwa, Coloccini, Santon, Ben Arfa, Sissoko, Anita 65' (Cabaye), Marveaux 74' (Remy), Shola Ameobi 65' (Gouffran), Cisse
Subs: Gosling, Elliot, Sammy Ameobi, Dummett
NEWCASTLE 0 WEST HAM 0
Krul, Debuchy, Yanga-Mbiwa, Coloccini, Santon, Ben Arfa, Sissoko, Anita, Marveaux 66' (Sammy Ameobi), Shola Ameobi, Cisse 72'
Subs: Gosling, Bigirimana, Elliot, Vuckic, Dummett
MAN CITY 4 NEWCASTLE 0
Krul, Debuchy, Coloccini, S Taylor, Yanga-Mbiwa, Sissoko, Tiote, Gouffran 45+4' (Dummett), Ben Arfa 65' (Sammy Ameobi), Gutierrez 44' (Anita), Cisse
Subs: Elliot, Marveaux, Shola Ameobi, Obertan
NEWCASTLE 2 LEEDS UTD 0
Krul, Debuchy, Williamson, Coloccini, Dummett, Gouffran (90' Vuckic), Anita (80' Gosling), Tiote, Marveaux, Sammy Ameobi, Cisse (71' Obertan).
Subs: Ben Arfa, Yanga-Mbiwa, Bigirimana, Alnwick
MORECAMBE 0 NEWCASTLE 2 (Shola Ameobi, Sammy Ameobi)
Elliot, Debuchy, Yanga-Mbiwa, Good, Dummett, Bigirimana, Gosling, Marveaux 88' (Sissoko), Vuckic 46' (Shola Ameobi), Sammy Ameobi, Gouffran 71' (Ben Arfa)
Subs: Santon, Anita, Alnwick, Streete