The recommendation for air duct cleaning is every three to five years. But it depends on various factors. Location, climate, and HVAC use affect air duct cleaning frequency schedules. Other issues, like mold and illness, may also be a sign that your ducts need cleaning.