Holden introduziu outro facelift para a linha Commodore em 2004, introduzindo novos motores e um visual reestilizado.
Conhecido como Commodore VZ, o modelo de 2004 foi o terceiro facelift trazido pela montadora australiana para sua linha de sedãs de médio porte. Ao contrário de outras montadoras, a Holden dividiu sua linha de sedãs em sete níveis de acabamento: Executive, Acclaim, Berlina, Calais, SV6, SV8 e SS, com diferenças entre motores e equipamentos internos. Acima do Commodore, mas na mesma plataforma, a montadora construiu a linha Caprice/Statesman com maior distância entre eixos.

Do lado de fora, o VZ apresentava um novo painel frontal com um estilo mais agressivo e faróis com formato angular. Seu pára-choque dianteiro enrolado ostentava uma grade inferior para ajudar a resfriar o motor e duas conchas laterais falsas para faróis de neblina, se instaladas. Como a maioria dos facelifts, o VZ apresentava novas lanternas traseiras, mas diferentes dependendo do nível de acabamento.

No interior, Holden oferecia assentos de balde na frente e um banco plano na parte traseira, com capacidade para três, mas com um túnel central alto. Não houve muitas mudanças perceptíveis no painel de instrumentos arredondados, que era muito semelhante ao seu modelo anterior. A GM considerou que, se os clientes não reclamassem, não precisava consertar. Um novo sistema de som Blaupunkt foi oferecido como opção.

Sob o capô, Holden instalou um motor V-6 de 238 cv para a versão básica, com comando de válvulas variável apenas para o escapamento. Para motores selecionados, a montadora instalou uma nova caixa automática de cinco marchas.