Holden recebeu grande apoio financeiro do governo australiano para pesquisar e desenvolver um novo veículo, e a GM usou esse dinheiro com sabedoria.
Em 1962, Holden introduziu o quarto Holden na programação: o EJ. Foi uma partida completa do modelo EK mais antigo, e seu estilo era australiano. Além disso, 99% dos componentes do carro foram fabricados em Down Under, e a montadora exportou o produto final para outros países. Foi um grande sucesso. A adição de uma perua apenas melhorou as coisas para seus clientes.

Na frente, o EJ apresentava dois faróis redondos e uma grade plana e baixa com lâminas horizontais cromadas. Holden escreveu o nome da marca claramente com letras maiúsculas cromadas na frente do capô. De seus lados, as linhas ligeiramente curvas estavam longe do que o design de Holden costumava ser. Na forma de perua, a montadora mudou o carro inteiro do pilar B para trás. A montadora instalou uma ampla janela lateral entre as portas traseiras e a porta traseira inclinada, com sistema de abertura dividida.

No interior, o EJ apresentava um banco na frente e um banco dobrável na parte traseira. O painel era estreito e inclinado com uma área frontal da cor da carroceria. Foi uma nova ideia de design. Seu painel de instrumentos trapezoidal ostentava um amplo velocímetro no meio, ladeado por alguns medidores de combustível, amperes, temperatura do líquido de arrefecimento e pressão do óleo.

Sob o capô, o Holden instalou um motor de seis cilindros em linha herdado do modelo EK anterior. O mesmo ocorreu com a suspensão, que oferecia um eixo rígido na traseira.