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.
Spotted: Aditya Roy Kapur with his mother in Bandra
In pictures: Bollywood celebs who share birthdays
'Kahaani 2' trailer launch photos: Vidya Balan takes an auto ride
Photos: Priyanka Chopra's family, celebs watch 'Ventilator' at MAMI
Photos: Raveena Tandon, Sohail Khan at Marathi film 'Bhay' music launch