Be sure to do it at the beginning of the grilling season. Then, it depends on how often you use it. Three times a year is probably adequate.
