Fans incensed by the club's decision to sell Yohan Cabaye and not replace him vented their anger on Pardew as the Black Cats cruised to a second successive 3-0 victory at St James' Park thanks to goals from Fabio Borini, Adam Johnson and Jack Colback.
Meanwhile, late goals from Steven Naismith and Kevin Mirallas helped Everton bounce back from their midweek Merseyside derby drubbing by Liverpool with a 2-1 victory over Aston Villa at Goodison Park.
Leandro Bacuna gave Villa a shock lead, but Everton ramped up the pressure in the second half and got their reward when Naismith struck 16 minutes from time.
Cardiff's new boys made an instant impact as Wilfried Zaha and Kenwyne Jones enjoyed dream debuts in a 2-1 win over Norwich.
Andy Carroll twice set up goals for Kevin Nolan before being sent off as 10-man West Ham beat Swansea to ease their relegation predicament.
Shane Long's first goal for Hull saw them claim their first point of the year from a 1-1 draw against Tottenham.
Elsewhere, the renewed optimism brought by Fulham's late flurry of transfer activity quickly evaporated as Southampton became the eighth side to take three points at Craven Cottage this season.
Goals from Adam Lallana, Rickie Lambert and Jay Rodriguez clinched a comfortable 3-0 win as Fulham slipped to the bottom of the table.