Model Years Produced What years did Mazda make the Millenia? Answer The Mazda Millenia was produced from 1995 to 2002.