Shola Ameobi and Jonas Gutierrez are also doubts, but Jose Enrique is expected to recover from the bout of flu which kept him out of Saturday's FA Cup tie.
Alan Pardew: "It's a bit unlucky with Jose – he pulled out on the morning with flu.
"He'll be fine, and Jonas, Shola and Carroll – who are big players for us – it's fingers crossed on them."
"Cheik Tiote's chances rest with the FA.
"We're going to appeal it his red card.
"There's a number of things you can say, but when a player's genuinely going for the ball, you have to appeal it, and we will."
As it stands, Tiote will miss the derby fixture, and also miss the home game against Tottenham Hotspur on January 22, and the visit to Fulham on February 2.
THE FUNNIEST GEORDIE BOOK OF THE DECADE .......
£7.99 (that includes post and packing) AND WE DONATE £1 PER COPY TO THE SIR BOBBY ROBSON CANCER FOUNDATION
The hilarious history of entertaining on the North-East of England Workingmen's club circuit.
The first rung on the ladder of dreams and aspirations, and it sure as hell isn’t Vegas or Madison Square Garden.
If you have never visited a Newcastle Workingmen’s club before, I’m sure the 170-plus pages in this book will be bloody confusing ... and have you in fits of laughter!
It features Sir Bobby Robson, Chubby Brown, and host of Geordie 'legends' just waiting to be discovered.
The Echo: "5 stars - absolute genius! I could not put this book down. The sort of Geordie humour the Toon is built on!"
Contact us for a special deal of £7.99 (and that includes post and packing) PLUS £1 goes to Sir Bobby's Cancer Foundation:
Or the book is available for £8.99 at Lulu.com:
http://www.lulu.com/product/paperback/are-you-affiliated/14302830
STEVENAGE 3 NEWCASTLE 1
STEVENAGE: Day, Henry (Bridges 85), Ashton, Roberts, Laird, Bostwick, Mousinho, Long, Winn (Odubade 90), Beardsley, Wilson. Subs Not Used: Bayes, Foster, Griffin, May, Sinclair.
NEWCASTLE: Krul, Perch, Coloccini, Williamson, Simpson, Barton, Smith (Tiote 58), Nolan, Routledge, Lovenkrands (Airey 78), Best (Ranger 46). Subs Not Used: Soderberg, Guthrie, Kadar, Ferguson.
Att: 6,644
I must admit ... I didn't see this one coming. Even though Garth Crooks predicted this 'banana skin' on Football Focus, I still thought it was just another Cockney Wally spouting off to wind us up.
We had picked up six points in the last two fixtures, hammering the Hammers 5-0 along the way, how could we fall to a League Two side in such a dramatic fashion.
Stevenage deserved this win - no doubt about it. No matter what slant Alan Pardew puts on it, his boys were played off the park!
We should have been concerned on Friday when (as was usual with Chris Hughton before a cup-tie) the injury list grew longer and longer.
Hughton would "insist" he was forced into changes, when we all knew he couldn't give a shit if we progressed in the competitions or not, because he would come out with the same scratched record: "Promotion/league position is my priority ... not cup competitions".
But we expected more from Pardew. Or I certainly did. Particularly as it was (allegedly) Hughton lack of interest in the cup that sparked Mike Ashley to give him his P45.
But this was a rubbish performance by players we KNOW are not good enough.
James Perch is a liability! Nothing less! The biggest waste of money since Marcelino. And Alan Smith is a thug trying to show us all he's fit to wear the shirt, when most of us know his glory days ended with that tackle during his Man Utd days that threatened (and actually DID) ruin his career.
We expected Pardew to dump the Route-One long-ball game when Andy Carroll was sidelined with injury, and he did for the visit of West Ham ... but Saturday's humiliation was down to a manager who got it SADLY wrong.
The tried and tested Alan Pardew "hump it to the centre-forward" tactic that belongs in the infant school play ground.
For the record - this is how it went:-
A Mike Williamson own goal and strikes from Michael Bostwick and Peter Winn helped Stevenage prove the magic of the FA Cup is alive and well with one of the competition's biggest-ever shocks.
Newcastle were out-played and out-thought by the League Two side in their first season in the Football League.
And to complete a miserable night Alan Pardew's men finished the match with 10 men when substitute Cheik Tiote was sent off for a reckless two-footed challenge.
The result was also sweet revenge for Stevenage's fans who had seen their side knocked out of the FA Cup by Newcastle famously as a non-league side 13 years ago.
Alan Shearer scored the goals for Newcastle then. This time there was no-one to provide any inspiration against a Stevenage side who were truly magnificent.
At the end Newcastle, six-time winners but who have not won the cup since 1955, held their heads in shame. And well they might.
Pardew had main strikers Andy Carroll and Shola Ameobi ruled out through injury.
It meant Leon Best, who marked his first Premier League start for the club with a hat-trick against West Ham in a 5-0 victory in midweek, retained his place as Pardew made five changes from a starting line-up which saw Alan Smith and Joey Barton in tandem in midfield.
It was just as well that Pardew and Newcastle afforded Stevenage such respect because right from the kick-off the League Two side's attitude was magnificent.
Manager Graham Westley, whose cup pedigree includes taking Farnborough Town to Highbury for a fourth round tie against Arsenal in 2003, sent them out to have a go and in the first half they more than held their own.
Newcastle's best effort, their only real opportunity, in that 45 minutes was a volley from Barton which brought a smart save from goalkeeper Chris Day.
But while Stevenage gave their illustrious opponents respect they also showed that they had the ammunition to cause damage.
They would have gone ahead after 31 minutes but for the brilliant goalkeeping of Tim Krul who was playing in place of Steve Harper, whose wife is heavily pregnant.
Krul dived full length to his right to tip away a blistering 25-yard shot from Bostwick.
But if honours were even at half-time then the second 45 was all Stevenage. The League Two side did not just cope with Newcastle. They pulverised them.
First they shocked Newcastle with the first goal which came from a shot from the impressive Long after 49 minutes.
The midfielder came inside and unleashed a shot which took a deflection off defender Michael Williamson before it nestled in the Newcastle net.
It was no more than Stevenage deserved although Newcastle replied almost immediately with a chip shot from Kevin Nolan which saw Day back-pedalling to tip the ball over the crossbar.
But Newcastle were in big trouble after 55 minutes when Bostwick extended Stevenage's lead. This time Fabricio Coloccini came sliding in for the tackle but the ball slid clear and Bostwick pounced to send a low shot rifling past Krul and into the net off the foot of the post.
It was no fluke. In fact, at times it looked as if the home side were the Premier League outfit.
It got worse for Newcastle when Tiote lunged two-footed at Jon Ashton in a moment of madness. he might have got the ball but it was reckless and referee Andre Mariner had no option but to show the red card.
Newcastle pushed forward in the final 10 minutes, urged on by Barton in particular and he produced a stunning 35-yard right-foot strike in injury time to give Newcastle hope.
But an equaliser would have been a travesty. And it was only justice when Winn raced clear to score with a fantastic finish to put the League Two club in the fourth round and set up the most frantic celebrations in Stevenage's history.
NEWCASTLE UNITED 2010/11
PREMIERSHIP
NEWCASTLE 5 WEST HAM 0 (Best 3, Nolan, Lovenkrands)
Harper, Simpson, Steven Taylor (Williamson 46), Coloccini, Jose Enrique, Barton, Nolan, Tiote, Gutierrez (Ferguson 66), Lovenkrands, Best (Ranger 64).
Subs Not Used: Krul, Guthrie, Routledge, Perch.
WIGAN 0 NEWCASTLE 1 (Ameobi)
Harper, Simpson, Steven Taylor, Coloccini, Jose Enrique, Barton, Nolan (Smith 86), Tiote, Gutierrez, Ameobi (Best 77), Lovenkrands (Routledge 70).
Subs Not Used: Krul, Williamson, Perch, Ranger.
TOTTENHAM 2 NEWCASTLE 0
Krul, Coloccini, Steven Taylor, Perch, Tiote (Lovenkrands 79), Barton, Routledge, Simpson, Smith, Gutierrez (Ranger 67), Carroll.
Subs Not Used: Harper, Williamson, Xisco, Best, Kadar.
NEWCASTLE 1 MAN CITY 3 (Carroll)
Krul, Simpson, Steven Taylor, Coloccini, Jose Enrique, Routledge (Ranger 60), Barton, Tiote, Gutierrez, Nolan, Carroll.
Subs Not Used: Harper, Williamson, Guthrie, Perch, Smith, Best.
NEWCASTLE 3 LIVERPOOL 1 (Nolan, Barton, Carroll)
Krul, Simpson, Steven Taylor, Campbell, Jose Enrique, Barton (Routledge 90), Nolan (Smith 87), Tiote, Gutierrez, Carroll, Ameobi (Ranger 63).
Subs Not Used: Harper, Guthrie, Lovenkrands, Perch.
WEST BROM 3 NEWCASTLE 1 (Lovenkrands)
Krul, Simpson, Steven Taylor, Campbell, Jose Enrique, Routledge (Ranger 74), Guthrie (Smith 73), Tiote, Gutierrez, Carroll, Ameobi (Lovenkrands 46).
Subs Not Used: Soderberg, Perch, Best, Kadar.
NEWCASTLE 1 CHELSEA 1 (Carroll)
Krul, Simpson, Steven Taylor, Campbell, Jose Enrique, Routledge, Guthrie, Tiote, Gutierrez, Carroll, Ameobi (Ranger 77).
Subs Not Used: Soderberg, Lovenkrands, Perch, Smith, Best, Kadar.
BOLTON 5 NEWCASTLE 1 (Carroll)
Krul, Simpson, Williamson, Coloccini, Jose Enrique, Guthrie (Routledge 71), Nolan, Smith, Gutierrez (Campbell 77), Carroll, Ameobi (Lovenkrands 72).
Subs Not Used: Soderberg, Perch, Steven Taylor, Ranger.
NEWCASTLE 0 FULHAM 0
Krul, Simpson, Williamson, Coloccini, Jose Enrique, Guthrie (Routledge 76), Tiote, Nolan, Gutierrez, Carroll, Lovenkrands (Ranger 76).
Subs Not Used: Soderberg, Campbell, Smith, Xisco, Steven Taylor.
NEWCASTLE 1 BLACKBURN 2 (Carroll)
Krul, Simpson, Coloccini, Williamson, Jose Enrique, Barton, Nolan, Tiote (Routledge 88), Gutierrez, Carroll,Ameobi (Ranger 46).
Subs Not Used: Soderberg, Campbell, Lovenkrands, Smith, Steven Taylor.
ARSENAL 0 NEWCASTLE 1 (Carroll)
Krul, Simpson, Coloccini, Williamson, Jose Enrique, Barton, Tiote, Nolan, Gutierrez, Carroll, Ameobi (Ranger 82).
Subs Not Used: Soderberg, Campbell, Routledge, Lovenkrands, Smith, Steven Taylor.
NEWCASTLE 5 SUNDERLAND 1 (Nolan 3, Ameobi 2 - 1 pen)
Krul, Jose Enrique, Coloccini, Williamson, Simpson,Tiote, Barton, Nolan, Gutierrez, Ameobi (Ranger 86), Carroll.
Subs Not Used: Soderberg, Routledge, Lovenkrands, Perch, Ryan Taylor, Smith.
WEST HAM 1 NEWCASTLE 2 (Nolan, Carroll)
Krul, Simpson, Williamson, Coloccini, Jose Enrique, Barton, Nolan, Tiote, Gutierrez, Carroll, Ameobi.
Subs Not Used: Soderberg, Guthrie, Routledge, Lovenkrands, Perch, Ryan Taylor, Smith.
NEWCASTLE 2 WIGAN ATH 2 (Ameobi, Coloccini)
Krul, Perch (Ranger 89), Coloccini, Williamson, Jose Enrique, Guthrie (Routledge 66), Tiote, Barton, Gutierrez, Lovenkrands (Ameobi 60), Carroll.
Subs Not Used: Soderberg, Ryan Taylor, Smith, Kadar.
MAN CITY 2 NEWCASTLE 1 (Gutierrez)
Krul, Perch, Williamson, Coloccini (Campbell 36), Jose Enrique, Ben Arfa (Routledge 7), Nolan (Carroll 76), Tiote, Barton, Gutierrez, Ameobi.
Subs Not Used: Soderberg, Lovenkrands, Ryan Taylor, Smith.
NEWCASTLE 1 STOKE CITY 2 (Nolan pen)
Krul, Perch, Coloccini, Williamson, Jose Enrique, Ben Arfa (Gutierrez 62), Barton, Tiote (Ameobi 74), Routledge, Nolan, Carroll.
Subs Not Used: Soderberg, Lovenkrands, Ryan Taylor, Smith, Ranger.
EVERTON 0 NEWCASTLE 1 (Ben Arfa)
Harper (Krul 35), Perch, Coloccini, Williamson,Jose Enrique, Routledge, Tiote, Barton,Ben Arfa (Gutierrez 84), Nolan, Carroll.
Subs Not Used: Campbell, Lovenkrands, Ryan Taylor, Smith.
NEWCASTLE 0 BLACKPOOL 2
Harper, Perch, Coloccini, Williamson, Jose Enrique, Routledge (Ameobi 81), Smith (Lovenkrands 62), Barton, Gutierrez (Ben Arfa 73), Nolan, Carroll.
Subs Not Used: Krul, Campbell, Ryan Taylor, Tiote.
WOLVES 1 NEWCASTLE 1 (Carroll)
Harper, Perch, Williamson, Coloccini, Jose Enrique, Routledge, Smith, Barton, Gutierrez, Nolan, Carroll (Ameobi 81).
Subs Not Used: Krul, Lovenkrands, Ryan Taylor, Kadar, Vuckic, Ranger.
NEWCASTLE 6 ASTON VILLA 0 (Barton, Nolan 2, Carroll 3)
Harper, Perch, Coloccini, Williamson, Jose Enrique, Routledge (Ameobi 76), Smith (Ryan Taylor 76), Barton, Gutierrez (Xisco 80), Nolan, Carroll.
Subs Not Used: Krul, Lovenkrands, Vuckic, Tavernier.
MAN UTD 3 NEWCASTLE 0
Harper, Perch, Coloccini, Williamson, Jose Enrique, Routledge, Smith, Nolan (Ameobi 71), Barton,Gutierrez (Xisco 80), Carroll.
Subs Not Used: Krul, Ryan Taylor, Vuckic, Ranger, Tavernier.
FA CUP
STEVENAGE 3 NEWCASTLE 1
Krul, Perch, Coloccini, Williamson, Simpson, Barton, Smith (Tiote 58), Nolan, Routledge, Lovenkrands (Airey 78), Best (Ranger 46).
Subs Not Used: Soderberg, Guthrie, Kadar, Ferguson.
CARLING CUP
NEWCASTLE 0 ARSENAL 4
Krul, Perch, Williamson, Kadar, Ryan Taylor, Routledge (Gutierrez 56), Guthrie, Smith (Barton 71), Vuckic, Lovenkrands (Carroll 57), Ranger.
Subs Not Used: Soderberg, Coloccini, Jose Enrique, Tiote.
CHELSEA 3 NEWCASTLE 4 (Ranger, R Taylor, Ameobi 2)
Krul, Ryan Taylor (Tiote 63), Campbell, Coloccini (Williamson 63), Ferguson (Barton 90), Ranger, Gutierrez, Vuckic, Smith, Ameobi, Lovenkrands.
Subs Not Used: Soderberg, Nolan, Carroll, Ben Arfa.
ACCRINGTON STANLEY 2 NEWCASTLE 3 (Ryan Taylor, Ameobi, Lovenkrands)
Krul, Ryan Taylor, Kadar, Tavernier, Ferguson, Ranger, Donaldson, Vuckic (Nolan 90), LuaLua, Ameobi,Lovenkrands.
Subs Not Used: Soderberg, Williamson, Barton, Routledge, Perch, Smith.
PRE-SEASON
CARLISLE 0 NEWCASTLE 3 (Best, Ranger, Vuckic)
Harper (Krul 46), Tavernier (R Taylor 46), Coloccini (S Taylor 46) (Henderson 81), Williamson (Perch 46), Enrique (Ferguson 46), Inman (Routledge 46), Smith (Barton 46), Nolan (Guthrie 46), LuaLua (Vuckic 46) , Carroll (Best 46), Lovenkrands (Ranger 46).
NORWICH CITY 2 NEWCASTLE 1 (Ameobi)
Krul, Taylor (Routledge 45), Tavernier, Coloccini (Williamson 45), Diaz (Ferguson 57); Ranger (Xisco 45), Barton (Smith 45), Nolan (Guthrie 45), Vuckic (Edmundsson 72); Best (Lovenkrands 45), Carroll (Ameobi 45).
NEWCASTLE 2 PSV EINDHOVEN 2 (R.Taylor, Best)
Harper, Perch, Enrique, Coloccini, Williamson, Guthrie, Nolan, Smith, Ryan Taylor, Lovenkrands, Ameobi. Subs: Carroll, Xisco, Best, LuaLua, Krul, Vuckic, Ranger, Donaldson, Tavernier.
DEPORTIVO 0 NEWCASTLE 0 (NUFC win 5-4 on penalties - Lovenkrands, Nolan, Carroll, R Taylor, Barton)
Harper (Krul 46); R Taylor, Perch (Tavernier 52), Coloccini, Enrique; Routledge, Barton, Guthrie (Nolan 46), Xisco (Gutierrez 46); Carroll, Best (Lovenkrands 73). Subs (not used): Smith, Ferguson
RANGERS 2 NEWCASTLE 1 (Lovenkrands)
Harper; Perch (Tavernier 81), Coloccini (Ferguson 81), Williamson, Enrique (R Taylor 56); Routledge (Xisco 83), Barton, Nolan, Guthrie, Gutierrez (Lovenkrands 69); Carroll (Ameobi 46).