The midfielder gave away an early penalty and could do nothing to prevent his old club soaring to the dizzy heights of fourth in the Barclays Premier League with a sensational 5-1 win.
Kevin Davies hit a brace from the spot and in-form Johan Elmander also scored two as Owen Coyle's men brushed aside the beleaguered Magpies.
Chung-yong Lee was also on target while Andy Carroll pulled one back.
Newcastle finished with 10 men after the late sending-off of Fabricio Coloccini.
Nolan's first appearance at the Reebok Stadium since his £4million move to Newcastle in January last year had started with a rousing reception from the home fans but quickly turned sour as Chris Hughton's men slid to a dismal defeat.
Source: PA
Source: PA