On an afternoon of reunions in the north-east, former Newcastle captain Kevin Nolan claimed the only goal of the game eight minutes before half-time to give Allardyce's side only their second away win of the campaign.
Newcastle manager Alan Pardew, who was sacked by West Ham in 2006, saw Demba Ba go close with a header that was clawed off the line by visiting goalkeeper Jussi Jaaskelainen. The result left Newcastle in 10th place.
A dull first half at St James’ Park sprung to life in the 37th minute when Nolan popped up to put the visitors in front. Joey O’Brien’s shot from outside the box was heading wide until Nolan poked out his foot to steer the ball into the net from six yards.