It is hard to tell when you should replace the air filter. It is all based on where you drive the car and how much dust is constantly getting to the filter. A good preventative maintenance measure would be to replace the air filter every year or 15,000 miles.