Pretty much the way I did mine, and mine had a lot of miles worth of dirt/mud/brake dust. Note that I have the stock Z71 aluminum wheels with BFG's though, and not any chrome rims. After the wheel cleaning, I still washed all the Hoe (even the wheels) and waxed it. It really cut down on a lot...