Crystal Palace manager Ian Holloway thought his side deserved a share of the spoils after watching the Eagles' 14-match unbeaten run end at Elland Road.
Leeds were 2-1 victors thanks to goals from Luciano Becchio and Paul Green and although Peter Ramage scored for Palace with a powerful header, they were knocked off the top of the npower Championship table by Cardiff.
Leeds were determined to impress their new owners, with loan signings Alan Tate and Jerome Thomas playing their part in ending a seven-match winless drought.
Thomas gave Palace a torrid time with his strong, direct runs down the left, while Tate was solid at the back alongside Tom Lees.
"You have to give Leeds credit," Holloway said. "They looked like the Leeds of old in the first 20 minutes by coming at us. We came through that period but didn't get the breaks.
"I thought we deserved at least a point and we did our supporters proud. Leeds got on the end of two things inside our box and scored two goals but there was a real scramble at the end and how the referee awarded Leeds a free-kick to relieve the pressure I don't know. "The crowd got them that free-kick."
Leeds manager Neil Warnock felt his side were well worth the win and praised his deadline day loan signings.
"I am absolutely delighted for the new owners. We deserved the win over the 90 minutes," he said. "We started the game very well and had to hang in there at times but our two new lads made the difference. Alan Tate is a good pro.
"He had a calming influence on us at the back and Jerome Thomas is as good as anyone in the Premier League, let alone the Championship.
"We needed the lift in confidence those two have given us."