The invention relates to a method for cleaning a floor surface with a floor cleaning device, in which method, during the cleaning movement of the floor cleaning device over the floor surface, a first recording of a floor surface portion before the cleaning is created with an optical recording unit, the floor cleaning device is moved with at least one cleaning unit over the floor surface portion, which is cleaned, a second recording of the floor surface portion after the cleaning is created with an optical recording unit and the recordings are compared with one another in order to check the cleaning result. The invention further relates to a floor cleaning device for carrying out the method.