A: Cleaning concrete floors for staining entails a few steps. First, we apply concrete cleaner and degreaser. Second, we scrub the surface, typically with a nylon bristle brush. Third, we use a power washer on a low setting to prepare the floor for most types of staining. Fourth, we thoroughly rinse the surface with water and remove any remaining cleanser. Fifth and lastly, we remove excess water with a shop vacuum, squeegee, mop, etc.