It was their first victory in the league since August, and Alan Pardew will be hoping to maintain the momentum when they face Everton at Goodison. The Toffees are clear of the relegation zone but they will know that they are not safe yet and that they still need to play well.
In what has become an alarmingly common sight for Everton fans this season, The Toffees visibly lost their confidence mid-game on their way towards a humbling defeat.
Along with Soumaoro, Everton have been linked with a move for Jamie Vardy but are unlikely to make a move for the 31-year-old striker having already spent heavily on Cenk Tosun and Walcott, according to Sky Sports. Defensively, Everton have struggled all season, allowing the fifth most goals in the Premier League.More news: Meghan Markle's half-sister has words for future brother-in-law Prince Harry
More news: What others are saying: Reaction to state budget presentation
More news: Youngster from Florida dies of rabies after touching a sick bat
Looking at the other team, West Brom look like a team in trouble.
Ramiro Funes Mori, Leighton Baines and Seamus Coleman are all long-term absentees.
While Nacer Chadli (thigh) and James Morrison (Achilles) both miss out again for the Baggies, minor knocks picked up by Craig Dawson and Ahmed Hegazi are not expected to prevent the defenders from turning out, giving Pardew a relatively full squad to pick from.
"To experience so many different clubs with so many different cultures has been a great journey for me", said Allardyce.
Everton had 17 shots on target in Sam Allardyce's first four Premier League games in charge, scoring seven goals - however, in his last five, Everton have managed just four shots on target, scoring once.