Replace your Mazda Millenia wiper blades every year or 15,000 miles. You should replace the Mazda Millenia wiper blades in sets and typically the Fall is the best time of the year for installing new Mazda wiper baldes