Alan Pardew confirmed that brothers Shola and Sammy Ameobi will start a game together for the first time, while French midfielder Yohan Cabaye has travelled despite leaving the pitch at Liverpool on Sunday prematurely with a tight hamstring.
However, Demba Ba and Danny Simpson have minor injuries and stayed behind with the rested Jonas Gutierrez and Hatem Ben Arfa.
Sunday's 1-0 home defeat by Waregem, which left the club sitting in eighth place in the table, proved the final straw for the Brugge hierarchy.
But when they arrived at St James' Park on October 25, they did so as leaders having just lost for the first time in 11 league outings.
Newcastle (from): Krul, Elliot, Santon, Ferguson, Tavernier, Coloccini, S. Taylor, Williamson, Tiote, Bigirimana, Cabaye, Anita, Obertan, Sammy Ameobi, Marveaux, Amalfitano, Abeid, Cisse, Shola Ameobi, Xisco.