Holden introdujo otro lavado de cara para la línea Commodore en 2004, presentando nuevos motores y una apariencia rediseñada.
Conocido como el Commodore VZ, el modelo 2004 fue el tercer lavado de cara que el fabricante de automóviles australiano trajo a su línea de sedán de tamaño mediano. A diferencia de otros fabricantes de automóviles, Holden dividió su gama de sedán en siete niveles de equipamiento: Executive, Acclaim, Berlina, Calais, SV6, SV8 y SS, con diferencias entre motores y equipamiento interior. Por encima del Commodore, pero en la misma plataforma, el fabricante de automóviles construyó la línea Caprice/Statesman con una distancia entre ejes más larga.

En el exterior, el VZ presentaba una nueva fascia delantera con un estilo más agresivo y faros de forma angular. Su parachoques delantero envuelto lucía una rejilla inferior para ayudar a enfriar el motor y dos tomas de aire laterales falsas para las luces antiniebla, si las hubiera. Como la mayoría de los lavados de cara, el VZ presentaba nuevas luces traseras, pero diferentes según el nivel de equipamiento.

En el interior, Holden ofrecía asientos de cubo en la parte delantera y un banco plano en la parte trasera, apto para tres personas, pero con un túnel central alto. No hubo demasiados cambios notables en el grupo de instrumentos redondeado, que era muy similar a su modelo anterior. GM consideró que si los clientes no se quejaban, no tenía por qué arreglarlo. Se ofreció como opción un nuevo sistema de sonido Blaupunkt.

Debajo del capó, Holden instaló un motor V-6 de 238 hp para la versión básica, con sincronización variable de válvulas solo para el escape. Para motores seleccionados, el fabricante de automóviles instaló una nueva caja de cambios automática de cinco velocidades.