There isn't a definite answer to the question. It depends on the situation. If there is moisture (which can promote mold growth) in your ducts, you should do it once or twice a year, but the general recommendation is that your vents and ducts should be cleaned every two years.