But there was that League Cup fixture in September, in their back yard, when they beat our reserve side 2-0.
That still has me upset, because that was a long way to travel for a midweek fixture for Chris Hughton to throw in the towel before the match even kicked off, by playing a scratch team of youngsters and unknowns.
Hughton said: "Promotion is our priority", and he seemed more than delighted to see the back of the Carling Cup, when the thousands of fans who travelled down to London Road expected a fight ... at the very least.
Could we have gone all the way to Wembley? Who knows? But we sure as hell could have beaten Peterborough!
We are not in the position to pick and choose our competitions in list of priority ... like Man Utd, Arsenal or Chelsea ... and we certainly would welcome a cup run.
Personally I think Hughton got it sadly wrong that night. But he has the chance on Saturday to show Posh what COULD have happened ... had he WANTED to win.
MAGPIES v POSH - FULL HISTORY
2009/2010 Tue 22 Sep Peterborough 2 - 0 Newcastle Utd. League Cup
2001/2002 Sun 27 Jan Peterborough 2 - 4 Newcastle Utd. F.A. Cup
1992/1993 Sat 16 Jan Newcastle Utd. 3 - 0 Peterborough League Division One
Sat 26 Sep Peterborough 0 - 1 Newcastle Utd. League Division One
1991/1992 Tue 29 Oct Peterborough 1 - 0 Newcastle Utd. League Cup
1977/1978 Wed 11 Jan Newcastle Utd. 2 - 0 Peterborough F.A. Cup
Sat 07 Jan Peterborough 1 - 1 Newcastle Utd. F.A. Cup
1965/1966 Wed 22 Sep Newcastle Utd. 3 - 4 Peterborough League Cup
1961/1962 Sat 06 Jan Newcastle Utd. 0 - 1 Peterborough F.A. Cup
2009/10 PETERBORO 2 NEWCASTLE UTD 0
PETERBRO: Lewis, Martin, Morgan, Zakuani, Williams, Frecklington (Keates 46), Coutts (Batt 75), Diagouraga, Boyd, Mclean, Mackail-Smith (Whelpdale 86).Subs Not Used: McKeown, Rowe, Pearce, Day.
NEWCASTLE: Krul, Tavernier, Steven Taylor, Tozer, Ryan Taylor, LuaLua (Smith 59), Guthrie, Donaldson (Geremi 60), Lovenkrands, Ranger, Vuckic (Nolan 60).Subs Not Used: Soderberg, Ngo Baheng, Shane Ferguson, Inman.
Att: 10,298
Peterborough sent Newcastle crashing out of the Carling Cup thanks to first-half goals from Craig Mackail-Smith and Tom Williams.
Posh should have won by a much wider margin after twice hitting the woodwork in a first half that exposed the inexperience of Newcastle's youngsters.
Only a stunning solo performance from goalkeeper Tim Krul saved Newcastle from heavier defeat.
Newcastle's caretaker boss Chris Hughton made it clear the Carling Cup was not his top priority when he named a side with just three players over the age of 23.
Hughton handed debuts to four youngsters and only Peter Lovenkrands and captain Steven Taylor remained from the side that defeated Plymouth in the Championship at the weekend.
It was a recipe for disaster for the Geordies and Peterborough, boosted by their first Championship win at the weekend, tore into United from the start.
Posh striker Aaron McLean hit the crossbar in the 10th minute but 10 minutes later the home side were in front thanks to some sloppy defending by the visitors.
George Boyd's corner rebounded to the Peterborough number 10 and when it cannoned back into the United six-yard area, Mackail-Smith was unmarked to head home from point-blank range.
Newcastle's youngsters offered little in reply and goalkeeper Krul was kept busy - saving from Toumani Diagouraga and turning a Boyd shot around the post.
But he was beaten again in the 31st minute when Ben Tozer gave the ball away and a shot from Posh left-back Tom Williams somehow squeezed in at the near post.
United continued to live dangerously and Mackail-Smith hit the bar again after a quick Posh counter attack left the visitors exposed at the back.
Seconds earlier United were unlucky not to earn a penalty when Williams appeared to foul Lovenkrands in the area.
Newcastle's woes continued in the second-half when Danny Guthrie was sent off for a second bookable offence.
He had already received a first-half yellow for kicking the ball away and he was given his marching orders for a foul on Boyd in the 54th minute.
Krul continued to keep the scoreline down with superb saves to deny Boyd and Mackail-Smith.
Peterborough's Dean Keates, on as a half-time substitute for Lee Frecklington, shot wide in the 70th minute when the midfielder only had Krul to beat.
Moments later a lighting raid from Peterborough's attack saw Krul deny McLean and Mackail-Smith before McLean's second effort was sent into the side-netting.
Newcastle sent on Alan Smith, Geremi and Kevin Nolan in a bid to get back into the tie but Posh goalkeeper Joe Lewis never had a save of note to make.
Indeed, Newcastle's Smith had to clear off the line from Craig Morgan as Peterborough continued to search for more goals.
Krul again denied the dangerous McLean with eight minutes remaining as the home side easily secured a place in the fourth round.