Method of cleaning a hard surface (e.g. floor) in order to remove a complex soil comprises contacting the surface with a first cleaning composition which has a non-neutral pH and then contacting the surface with a second cleaning composition which has a complementary non-neutral pH to that of the first cleaning composition. (The term "complementary" refers to acidic or alkaline as appropriate). Mechanical force may be employed during the application of either or both of the cleaning compositions.