In this case it really doesn’t matter. Our cleaning methods do nothing to damage or dirty your heating/cooling system. Although if you’re going to have a new furnace installed, we prefer to have the ducts cleaned before the new system is installed. If that can’t be arranged or your contractor prefers the opposite then try to schedule the cleaning no more than a few days after the installation.