The great news is that having your pavers sealed isn’t a job that needs doing all that often. As a general rule of thumb, you should have them sealed between every three to five years. Of course, if you notice any damage before this, it may be a good idea to have them resealed again.