The duo significantly strengthened Eddie Howe’s starting XI, but there was also a return to the defensive rear for Jamaal Lascelles and Paul Dummett, with the former Welsh international starting for the first time this season.
Dummett had not started a game since last season when he picked up a calf injury against Rotherham.
The Geordie defender replaced Matt Ritchie in defense while Joe Willock returned to the FA after the 1-0 defeat by Cambridge United Cup was on the bench.
Wood started alongside Allan Saint-Maximin in attack as Newcastle looked to win their first game since Burnley in early December.
Howe had warned his players that after theirs terrible performance against the League One side.
The Magpies went into the game knowing that a win would lift them out of the relegation zone for the first time since August.