The 1999 Mazda Millenia has no open NHTSA recalls. Owners report 5 recurring issue clusters, led by “Tire tread separation and sidewall blisters.” Mazda's Skyactiv engines use unusually high compression ratios (13:1 to 16:1) and require strict adherence to oil intervals — extending oil life on a Skyactiv engine accelerates carbon buildup on intake valves. Mazda's published Schedule 1 (severe) covers most US driving conditions.
No open recalls on file. NHTSA lists no unrepaired safety recalls for this year, make and model. A recall can be issued at any time, and a specific car can still have one open — check yours by VIN at nhtsa.gov/recalls.
What drivers and federal regulators have officially reported about the 1999 Mazda Millenia.
TIRES
5 NHTSA complaints · 1999-10 → 2003-09
“WITH LESS THAN 20K MILES, THE TREAD SEPARATED ON THE LEFT FRONT TIRE ON FRIDAY, DECEMBER 22, 2000”
“BOTH FRONT TIRES HAD TREAD SEPARATION”
“DRIVER'S TIRE BUBBLES ARE AROUND THE RIM WHICH MAY CAUSE A TIRE BLOWOUT”
ENGINE AND ENGINE COOLING
6 NHTSA complaints · 2001-06 → 2006-09
“THE CHECK ENGINE LIGHT CONTINUALLY STAYS ON. THE CAR RUNS ROUGH AND HAS POOR ACCERLATION”
“CHECK ENGINE LIGHT CONTIUES TO COME ON. BROUGHT TO DEALER ON 5 OCCASSIONS AND PROBLEM NEVER PROPERLY IDENTIFIED”
“ENGINE CHECK LIGHT HAS COME ON 4 TIMES SINCE 4/2000. CAR DOES NOT RIDE SMOOTHLY HESISTATION UPON ACCELERATION”
POWER TRAIN
4 NHTSA complaints · 2002-10 → 2003-12
“WHILE SLOWING DOWN OR SHIFTING INTO THE DRIVE GEAR VEHICLE WILL JERK VERY HARD”
“WHEN THE VEHICLE WAS DRIVEN OVER BUMPS DOWNHILL THE TRANSMISSION WOULD JUMP OUT OF GEAR”
“THE VEHICLE JERKED WHILE IN STOP AND GO TRAFFIC. DELAYED SHIFTS WHEN ACCELERATING TO PASS”
VEHICLE SPEED CONTROL
3 NHTSA complaints · 2002-02 → 2010-05
“CONSUMER STATES SUDDEN INCREASE OF SPEED *TGW THE CONSUMER STATED THE PROBLEM WITH THE SUDDEN INCREASE IN SPEED OCCURRED WHEN THE CRUISE CONTROL WAS ACTIVATED”
“WHENEVER WE USE THE CRUISE CONTROL, THE MAZDA ACCELERATES”
“WHILE DRIVING VEHICLE WOULD HESITATE/ JERK AND THEN ACCELERATE BY ITSELF”
AIR BAGS
2 NHTSA complaints · 2000-01 → 2007-06
“NEITHER THE DRIVER OR PASSANGER AIRBAG DEPLOYED, CAUSING THE DRIVER TO COLLIDE WITH THE STEERING WHEEL RESULTING IN INJURIES”
“THERE WAS NO DEPLOYMENT OF THE DRIVER'S SIDE OR PASSENGER'S SIDE AIR BAGS WHEN VEHCLE WAS HIT BY A VAN TRAVELING AT A HIGH RATE OF SPEED”
Issues on other model years
Source: NHTSA Office of Defects Investigation (ODI). Complaint data refreshed Sep 20, 2026. Investigation data refreshed Sep 20, 2026.
We display NHTSA's record with attribution; we don't editorialize on what these complaints mean for any specific vehicle.
Critical for safety and preventing major damage
Replace 0W-20 full-synthetic oil every 5,000 miles under Schedule 1. Schedule 2 (highway-only): 7,500 miles. Turbo engines: 5,000 miles regardless of schedule.
Estimated cost — typical U.S. ranges
Dealer
~$120–$160
Shop
~$85–$115
DIY
~$25–$55
Full synthetic costs more than conventional. 5-quart 0W-20 + filter is the typical bill.
Rotate tires every 7,500 miles; every 5,000 on AWD models, where the front-biased coupling wears tires unevenly.
Estimated cost — typical U.S. ranges
Dealer
~$85
Shop
~$60
DIY
Free
Often free at the shop where you bought the tires — worth asking before paying.
Inspect brake pads, rotors, and parking brake at every oil change. Front pads typically last 35,000-50,000 miles.
Estimated cost — typical U.S. ranges
Dealer
~$85
Shop
~$60
DIY
Free
Most shops do this free as a courtesy with any service. Don't pay separately if you can avoid it.
Replace DOT 3 brake fluid every 30,000 miles or 36 months.
Estimated cost — typical U.S. ranges
Dealer
~$180–$200
Shop
~$125–$140
DIY
~$10–$25
DOT 3 or 4 — match the cap. Vacuum bleeders make this a one-person DIY.
Keeps your vehicle running smoothly and efficiently
Replace engine air filter every 30,000 miles. Skyactiv-G direct injection is sensitive to airflow restriction — inspect at every oil change.
Estimated cost — typical U.S. ranges
Dealer
~$60–$95
Shop
~$45–$70
DIY
~$15–$40
5-minute job on most cars; the airbox lid usually has clips, no tools needed.
Replace ATF every 60,000 miles severe / 100,000 normal. Use Mazda FZ ATF — substitutes cause harsh 1-2 shifts and torque converter shudder.
Estimated cost — typical U.S. ranges
Dealer
~$330–$500
Shop
~$235–$355
DIY
~$60–$180
Some sealed transmissions have no dipstick — fill is precise and best left to a shop. Many drivers can still DIY drain-and-fill.
Iridium spark plugs every 60,000 miles on Skyactiv-G 2.0L and 2.5L; 45,000 miles on the 2.5L Turbo.
Estimated cost — typical U.S. ranges
Dealer
~$285–$390
Shop
~$200–$275
DIY
~$25–$100
Iridium plugs cost more but last 100k+ miles. V6/V8 access varies wildly — some are tough.
Mazda FL-22 (yellow): first change at 120,000 miles or 10 years, then every 60,000. Do not substitute — silicate-free formula prevents water pump damage on Skyactiv engines.
Estimated cost — typical U.S. ranges
Dealer
~$285–$330
Shop
~$200–$235
DIY
~$25–$60
Use the manufacturer-specified coolant — wrong color/chemistry can damage the cooling system.
On AWD models, replace transfer case fluid and rear differential fluid every 60,000 miles.
Estimated cost — typical U.S. ranges
Dealer
~$105–$140
Shop
~$75–$100
DIY
~$15–$40
AWD/4WD vehicles only. Easy drain-and-fill on most platforms.
Extends the life of your vehicle and improves comfort
Replace cabin air filter every 15,000 miles. On most models it sits behind the glove box.
Estimated cost — typical U.S. ranges
Dealer
~$60–$95
Shop
~$45–$70
DIY
~$15–$40
Usually behind the glovebox. Shops charge labor for a 10-minute job — easy DIY win.
Typical U.S. ranges. Actual quotes vary by shop, parts choice, and vehicle condition.
How we estimate: Dealer = OEM parts × 1.4 + labor × $165/hr. Shop = parts + labor × $115/hr. DIY = parts only.
This maintenance schedule for the 1999 Mazda Millenia reflects Mazda's published service intervals. Your actual service needs may vary based on driving conditions, climate, and vehicle usage. Always consult your owner's manual for model-specific recommendations.