A principios de los 90, Mazda intentó lanzar una marca premium para competir con Infiniti, Acura y Lexus.
El primer modelo que debería participar en la competencia fue el Xedos 9/Millenia.

Desafortunadamente para la marca japonesa, una crisis económica los obligó a cancelar el programa. Aún así, el Millenia/Xedos 9 se construyó y siguió siendo un ejemplo de lo que podrían hacer si la recesión no los golpeara.

Elegante y aerodinámico, el Xedos 9 presentaba una fascia delantera delgada con faros estrechos y una parrilla que no se parecía a ningún otro Mazda en el mercado. Las superficies curvas y las líneas fluidas entraron en una tendencia ascendente hacia la parte trasera. Los pilares A inclinados y el parabrisas trasero inclinado mejoraron el coeficiente aerodinámico.

El interior era espacioso para cinco pasajeros adultos. El fabricante instaló botones en el volante y un completo cuadro de instrumentos que ofrecía suficiente información sobre el coche del conductor y la velocidad. A los lados del cuadro de instrumentos, el fabricante de automóviles instaló luces de advertencia para varias funciones. Debajo de los reposabrazos montados en las puertas, había compartimentos cubiertos.

La magia llegó en el departamento técnico. El Xedos 9 estaba disponible con un sistema de dirección en las cuatro ruedas y control de tracción. Bajo el capó se podía elegir entre tres motores V6, y el más interesante era el de 2,3 litros. Era del tipo de ciclo Miller, lo que permitía que el automóvil ofreciera una excelente eficiencia de combustible para su época, incluso si estaba acoplado a una caja de cambios automática de 4 velocidades. Los otros dos fueron emparejados con un manual de 5 velocidades. Una ventaja particular del automóvil fue la suspensión totalmente independiente y el centro de gravedad bajo que lo ayudó a alcanzar la misma velocidad en la prueba de evasión de alces que el Nissan 300 ZX o el BMW 850i.