A good rule-of-thumb is to change your filters every two to three months and to have the furnace fully cleaned once a year. The best time to clean your gas furnace is during the warmer months where you do not need to heat your home.