Leeds tok sin første seier på tre kamper og sin første på eget gress siden september. Den tok laget forbi Newcastle på tabellen, begge har 17 poeng.
Sist fredag røk Leeds 1-2 for West Ham, mens Newcastle kom fra to strake seirer.
Hjemmelaget åpnet best i begge omgangene, men var helt overlegent i sluttspurten.
Jeff Hendrick sendte gjestene i ledelsen etter 26 minutter, mens Patrick Bamford utlignet ti minutter før pause.
Rodrigo sendte deretter Leeds i ledelsen før Ciaran Clark gjorde 2-2 for Newcastle like etter.
Leeds hadde en forrykende avslutning, der Stuart Dallas, Egian Alioski og Jack Harrison scoret hver sin gang. Det siste mål var en skikkelig perle.
Harrison gikk fra egen banehalvdel før han avsluttet med venstreslegga og sendte en suser fra 23 meter.