Crystal Palace staged a remarkable second-half turnaround to give a significant boost to their Premier League survival hopes and leave stunned Leeds with plenty of work to do in their own bid to avoid relegation.
The Eagles scored four goals after the break with Jordan Ayew - in for the injured Wilfried Zaha - scoring two in an incredible demolition of the home side.
Such a victory looked hugely unlikely after Patrick Bamford's 50th goal for the club gave Leeds the reward their early dominance deserved.
But from then on it all went downhill as Marc Guehi flicked in an equaliser on the stroke of half-time before Palace scored two goals in two minutes soon after the break.
First, Ayew made it 2-1 with an excellent header before Eberechi Eze added a quick third, poking in from Michael Olise's pass.
Odsonne Edouard drove a fourth into the bottom corner following a quick counter - with the excellent Olise providing the assist again - and Ayew completed the rout late on when he lifted a shot over Illan Meslier, prompting many Leeds fans to leave.
The stunning win moves Crystal Palace up to 12th in the Premier League, six points clear of the relegation zone, while Leeds are 16th, just two points above the drop.
Palace continue revival under Hodgson
Eyebrows were raised when Palace turned to their former manager Hodgson at the end of last month, following a long winless run under Patrick Vieira that had put them in danger of relegation.
The 75-year-old left the club at the end of the 2020-21 season but agreed to come out of retirement to help his boyhood club one final time.
His impact has been instant and nothing short of incredible.
In his first game back Palace beat Leicester 2-1, peppering the Foxes' goal with 31 shots, and they followed that up with this impressive destruction of Leeds.
For 45 minutes it looked incredibly unlikely but, after riding their luck, they produced a clinical display in the second half, taking their chances as Leeds imploded.
Back-to-back wins mean Palace are already likely out of the relegation battle and it has taken Hodgson a little over two weeks to effectively complete the job he was brought in for.
Leeds remain in trouble after worrying 45 minutes
There were concerns that Leeds would pay the price for not making the most of their first-half dominance, but no-one could have foreseen what would unfold at Elland Road after the break.
For as sharp and hungry as they were in the first 45 minutes, Leeds were disjointed and lethargic after the break as the players and fans were left in disbelief as Palace tore them apart with clinical efficiency.
As good as Leeds are going forward, a question mark remains over their defence and they left huge gaps that the excellent Olise took great joy in exploiting as he claimed a hat-trick of assists.
Only Bournemouth have conceded more goals than Leeds' 54 this season and that is the area Javi Gracia will need to address quickly to ensure his side are playing Premier League football again next season.
Player of the match
OliseMichael Olise
Leeds United
Squad number9Player nameBamford
Squad number1Player nameMeslier
Squad number5Player nameKoch
Squad number11Player nameHarrison
Squad number23Player nameSinisterra
Squad number7Player nameAaronson
Squad number21Player nameStruijk
Squad number28Player nameMcKennie
Squad number8Player nameRoca
Squad number3Player nameFirpo
Squad number2Player nameAyling
Squad number19Player nameRodrigo
Squad number29Player nameGnonto
Squad number25Player nameKristensen
Squad number24Player nameRutter
Crystal Palace
Squad number7Player nameOlise
Squad number10Player nameEze
Squad number9Player nameJ Ayew
Squad number21Player nameJohnstone
Squad number22Player nameÉdouard
Squad number6Player nameGuéhi
Squad number15Player nameSchlupp
Squad number16Player nameAndersen
Squad number19Player nameHughes
Squad number28Player nameDoucouré
Squad number2Player nameWard
Squad number3Player nameMitchell
Squad number18Player nameMcArthur
Squad number17Player nameClyne
Squad number14Player nameMateta
Squad number4Player nameMilivojevic
Line-ups
Leeds
Formation 4-2-3-1
1Meslier
2Ayling5Koch21Struijk3Firpo
28McKennie8Roca
11Harrison7Aaronson23Sinisterra
9Bamford
1Meslier2Ayling5Koch21Struijk3FirpoBooked at 44minsSubstituted forKristensenat 60'minutes28McKennieBooked at 86mins8Roca11Harrison7AaronsonSubstituted forGnontoat 60'minutesBooked at 90mins23SinisterraSubstituted forRodrigoat 60'minutes9BamfordSubstituted forRutterat 79'minutesSubstitutes
4Forshaw6Cooper10Summerville19Rodrigo22Robles24Rutter25Kristensen29Gnonto42GreenwoodCrystal Palace
Formation 4-3-3
21Johnstone
2Ward16Andersen6Guéhi3Mitchell
10Eze28Doucouré15Schlupp
7Olise22Édouard9J Ayew
21Johnstone2WardBooked at 50minsSubstituted forClyneat 87'minutes16Andersen6Guéhi3Mitchell10Eze28DoucouréSubstituted forMilivojevicat 80'minutes15SchluppSubstituted forMcArthurat 80'minutes7Olise22ÉdouardSubstituted forHughesat 74'minutes9J AyewSubstituted forMatetaat 80'minutesSubstitutes
4Milivojevic5Tomkins8Sambi Lokonga14Mateta17Clyne18McArthur19Hughes41Whitworth44RiedewaldReferee:Simon HooperAttendance:36,427Live Text
Match ends, Leeds United 1, Crystal Palace 5.
Second Half ends, Leeds United 1, Crystal Palace 5.
Delay over. They are ready to continue.
Delay in match because of an injury Weston McKennie (Leeds United).
Foul by Tyrick Mitchell (Crystal Palace).
Jack Harrison (Leeds United) wins a free kick in the defensive half.
James McArthur (Crystal Palace) wins a free kick on the right wing.
Foul by Wilfried Gnonto (Leeds United).
Wilfried Gnonto (Leeds United) is shown the yellow card for a bad foul.
Michael Olise (Crystal Palace) wins a free kick on the right wing.
Foul by Wilfried Gnonto (Leeds United).
Attempt missed. Michael Olise (Crystal Palace) right footed shot from a difficult angle on the right is just a bit too high. Assisted by Joachim Andersen.
Substitution, Crystal Palace. Nathaniel Clyne replaces Joel Ward.
Weston McKennie (Leeds United) is shown the yellow card for a bad foul.
Foul by Weston McKennie (Leeds United).
Eberechi Eze (Crystal Palace) wins a free kick on the left wing.
Substitution, Crystal Palace. Jean-Philippe Mateta replaces Jordan Ayew.
Substitution, Crystal Palace. Luka Milivojevic replaces Cheick Doucouré.
Substitution, Crystal Palace. James McArthur replaces Jeffrey Schlupp.
Substitution, Leeds United. Georginio Rutter replaces Patrick Bamford.
Our coverage of your Premier League club is bigger and better than ever before - here's everything you need to know to make sure you never miss a moment