Steve Bruce's side won 3-2 at St James' Park in September, and three points on Saturday would secure a quadruple of Premier League victories over teams from the north east, with Sunderland having also been beaten home and away.
Last weekend's 4-0 thumping of Cardiff City lifted Hull to 11th in the table, six points clear of the bottom three, and another win this time out could see them climb into the top half.
They should head into the game with confidence, having followed up their win at Cardiff with a 2-1 victory in Monday's FA Cup fifth-round replay with Brighton and Hove Albion.
However, after a strong start to the season at the KC Stadium - which saw them lose just one of their opening eight top-flight home games - Hull are winless in three games on home soil since the turn of the year.
Alan Pardew's team have fared well away this season, with six wins from 13 matches, although they were on an alarming sequence of four games without a point or a goal before last Sunday's 1-0 win over Aston Villa.
Hull's Paul McShane is out with a long-term ankle injury, but Bruce is hopeful that Tom Huddlestone, Liam Rosenior and Alex Bruce will all have recovered from knocks in time for the game.
Meanwhile, Newcastle midfielder Sylvain Marveaux is available after being left out against Villa, although Davide Santon and Hatem Ben Arfa are both out with knocks.
