Sam Allardyce's men moved off the bottom of the Premier League table as they maintained their recent excellent form against their local rival with their sixth straight win.
Sunderland picked up its first Premier League win of the season with a 3-0 victory over Newcastle thanks to goals from Adam Johnson, Billy Jones and Steven Fletcher after Fabricio Coloccini had been sent off.
Newcastle dominated the opening period but found itself behind in first-half stoppage time when Johnson converted a penalty after Coloccini saw red for a clumsy challenge.