Everton head into the game having picked up just nine points from their last ten Premier League games, and the pressure is mounting on manager Roberto Martinez.
A win is needed, with Everton currently lying in 12th place in the Premier League table, just eight points clear of the relegation zone and 16 points away from the top four.
Fans will certainly be expecting a big victory over struggling Newcastle, who lie in the relegation zone, only two points adrift of safety.
The Magpies spent heavily in the January transfer window, snapping up midfielders Henri Saivet and Jonjo Shelvey from Bordeaux and Swansea City, before improving their attack by landing winger Andros Townsend from Tottenham and securing a loan deal for Roma striker Seydou Doumbia.
The aim is that these new signings will help keep Newcastle in the Premier League, but pundit Mark Lawrenson doesn't think their road to recovery starts tonight.
Lawrenson has told BBC Sport that he thinks Everton will win the game 2-1, claiming that Newcastle's new signings need time to settle in, and subsequently won't get an immediate reaction at Goodison Park.
"Everton boss Roberto Martinez is under a bit of pressure because of their league form, especially at home - they have not won at Goodison Park in the Premier League since 21 November," said Lawrenson. "I think the Toffees will put that right on Wednesday, though."
"Newcastle went for it in the transfer window because they were buying to stay in the league but their new signings will take time to settle in," he added.
What's your prediction for Everton v Newcastle?