A late strike from Papiss Cisse handed the Magpies a 1-0 win over Crystal Palace on Saturday, with that result moving Alan Pardew's side into eighth, just five points behind current champions Manchester United.
Everton, meanwhile, have won their last three in the league and were 2-1 winners when they travelled to Newcastle in the corresponding match last season.
Roberto Martinez's side were also 3-2 winners when they welcomed Newcastle to Goodison Park earlier this season and have lost just one of their last five games against the Magpies.
Pardew, who will once more hand his managerial duties to assistant John Carver, has no fresh injury concerns from the weekend and could select an unchanged XI. However, Shola Ameobi is pushing for a start alongside Cisse in attack.
Everton, meanwhile, are still without England international Phil Jagielka due to a hamstring injury.
John Stones is expected to continue at the heart of the defence alongside Sylvain Distin, while on-loan Barcelona attacker Gerard Deulofeu is pushing for a start after featuring from the bench against Swansea.
Possible starting lineups
Newcastle: Krul; Yanga-Mbiwa, Williamson, Coloccini, Dummett; Sissoko, Anita, Tiote; Cisse, Gouffran, Ameobi
Everton: Howard; Coleman, Distin, Stones, Baines; McCarthy, Barry, Barkley; Mirallas, Lukaku, Deulofeu
Sports Mole says: 1-1