At least once a year, but up to two or three times a year, particularly if you are using your stove regularly for long periods of time. This also applies if or you are using wood that is not dry, or operating the stove at too low a temperature for extended periods, which is more likely to cause a build up of creosote in the chimney.