No início dos anos 90, a Mazda tentou lançar uma marca premium para competir com Infiniti, Acura e Lexus.
O primeiro modelo que deve entrar na competição foi o Xedos 9/Millenia.

Infelizmente para a marca japonesa, uma crise econômica os obrigou a cancelar o programa. Ainda assim, o Millenia/Xedos 9 foi construído e permaneceu um exemplo do que eles poderiam fazer se a recessão não os atingisse.

Elegante e aerodinâmico, o Xedos 9 apresentava um painel frontal fino com faróis estreitos e uma grade que não se assemelhava a nenhum outro Mazda no mercado. As superfícies curvas e linhas fluidas entraram em uma tendência ascendente em direção à traseira. Os pilares A inclinados e o pára-brisas traseiro inclinado melhoraram o coeficiente aerodinâmico.

O interior era espaçoso para cinco passageiros adultos. O fabricante instalou botões no volante e um painel de instrumentos completo que oferecia informações suficientes sobre o carro e a velocidade do motorista. Nas laterais do painel de instrumentos, a montadora instalou luzes de advertência para diversas funções. Sob os apoios de braços montados nas portas, havia compartimentos cobertos.

A mágica veio no departamento técnico. O Xedos 9 estava disponível com sistema de direção nas quatro rodas e controle de tração. Havia uma escolha de três motores V6 sob o capô, e o mais interessante era a unidade de 2,3 litros. Era um tipo de ciclo Miller, o que permitia ao carro oferecer uma excelente eficiência de combustível para a época, mesmo que fosse acoplado a uma caixa automática de 4 velocidades. Os outros dois foram emparelhados com um manual de 5 velocidades. Uma vantagem particular do carro foi a suspensão totalmente independente e o baixo centro de gravidade que o ajudou a alcançar a mesma velocidade no teste de fuga de alces que o Nissan 300 ZX ou o BMW 850i.