The National Air Duct Cleaners Association (NADCA) recommends having your ducts cleaned every 3 to 4 years.