Hull Ring The Changes For FA Cup Tie With Magpies!
Fagan made two substitute appearances over Christmas after recovering from a broken leg sustained against the Magpies in September.
Nathan Doyle, Stelios Giannakopoulos and Nicky Featherstone in contention.
George Boateng, Dean Windass and Dean Marney are also back in the squad after being dropped for Tuesday's defeat by Aston Villa.
Andy Dawson (Achilles), Anthony Gardner (thigh) and Caleb Folan (knee) are still out.
HULL CITY (from): Myhill, Ricketts, Turner, Garcia, Ashbee, Boateng, Barmby, Geovanni, King, Fagan, Halmosi, Windass, Mendy, Marney, Featherstone, Doyle, Hughes, France, Zayatte, McShane, Cousin, Giannakopoulos, Duke, Warner.