Not long. I rubbed the product in for about 3 minutes per section, with the MF pad, then immediately sprayed it down with water while rubbing with my gloves.
Thanks for all the other comments, really happy with the results! I thought for sure I would not be able to get those nasty spots off :o