When necessary. If the grout lines are cleaned and sealed properly, a sealer should last 3-5 years.