The rule of thumb is every 3-5 years, depending on how often the watch is worn, or when you experience a degradation in time keeping or reliability.