Cleaning pros also recommend deep-cleaning floors a minimum of once ... To lengthen the life of your linoleum floor, polish it every two to four months, which can help seal it and protect it ...