The general recommendation is that your chimney should be checked at least once per year. Even a chimney that is connected to a gas or oil burning device can be blocked by an animal or another structural defect. Chimneys connected to fireplaces or wood-burning stoves that are used frequently may require cleaning as much as twice per year.