The home side last won on Nov. 3, dropping to 16th in the Premier League standings, while the Magpies will hope to get back to winning ways after losing to Arsenal last time out.
Alan Pardew's side is unbeaten in its last four meetings with the Midlands club, and defeated the team 2-1 in its most recent encounter at St James' Park last month.
Yoan Gouffran and Moussa Sissoko scored the goals on that occasion, but the visiting side goes into this game on the back of a rare defeat following a 1-0 home loss to Premier League leader Arsenal on Sunday.
That reverse was only Newcastle's second in its last 10 Premier League matches, and Pardew will be wary of succumbing to a further slip up against a West Brom side that showed great resilience in a 3-3 draw at West Ham.
Keith Downing's men twice came from behind to claim a share of the spoils at Upton Park, Nicolas Anelka scoring his first goals for the club with a double, but West Brom remains without a win in nine league outings.
Anelka is available for selection despite the anger surrounding his 'quenelle' celebration on Saturday, but strikers Shane Long (calf) and Victor Anichebe (groin) are both still doubts.
Saido Berahino - who scored West Brom's third goal last Saturday - could start up front should Long and Anichebe fail to return in time, and the England Under-21 international is confident in spite of West Brom's winless streak.
"Our team spirit is high and we're sticking together as a unit to come through this tough period," he told the Express and Star.
Newcastle also has close to a fully-fit squad to choose from, with long-term absentee Ryan Taylor (knee) the only player unavailable.
However, after a run of three games in eight days, Pardew admitted that he may have to reshuffle a fatigued squad.
"It does look like at West Brom and Cardiff [in the FA Cup on Saturday] I might have to freshen it up a little bit because [the players] are very tired," he said.