We recommend you change your air filter every 15,000 miles (21,141km) or once a year at a minimum. If you drive in especially dirty or dusty areas, consider changing it more often. If your vehicle is experiencing symptoms like decreasing gas mileage, reduction in horsepower, black smoke or smog from exhaust pipe or a strong fuel smell, it may be because you have a dirty air filter.