Jon Parkin gave Preston the lead from close range, before headers by Luciano Becchio and Alex Bruce and a double from Davide Somma put Leeds in control.
As for Millwall's Grimes, his 12 goals so far have had a major impact and surely put his contribution on a par with last season's stand-out loanee, Davide Somma.