The recommendation from the National Air Duct Cleaners Association is that you have your ducts cleaned every 5-7 years or as soon as you notice any odors or see any debris accumulation.