This answer all depends on how much use the counter top gets. A kitchen or bathroom for instance may need more maintenance and you should do it quarterly. It is recommended however at least every 6 months. Marble or Travertine should maybe be done quarterly as they are more porous. Granite is more durable and can go as far as once a year. Easy process, just needs some TLC.