Jon Parkin gave Preston the lead from close range, before headers by LucianoBecchio and Alex Bruce and a double from Davide Somma put Leeds in control.
And it was Leeds who pressed as Luciano Becchio's cross took an awkward bounce which Robert Snodgrass swung a leg at but the effort, just inside the area, went comfortably into the body of Randolph.