A new concrete countertop sealer should be applied every six months to three years, depending on use and condition. Apply a concrete wax on top of the sealer monthly or as needed for additional stain protection.