The 63-year-old had been without a victory at Elland Road since taking charge in February of this year.
However, the Whites ran out 4-1 victors over Peterborough United this afternoon to hand Warnock his first maximum in front of his supporters.
"It's been a long time coming," he said after the match. "But I don't get carried away, nothing has changed my opinion on what I need.
"We've had some great performances and some diabolical performances. We seem to be on a toss of a coin."
Leeds are currently 12th in the Championship table.