What's a possible cause or reason for overheating?
Does it mainly over heat at an idle or in slow moving traffic? If so check to see that the fans are operating properly behind the radiator.
Search Mazda Millenia Questions
Mazda Millenia Experts