Model 1959 We wrześniu 1958 roku Cadillac zaprezentował kolejną, czwartą generację Eldorado. Samochód zyskał jednak tym razem zupełnie nowy wygląd, otrzymując bardzo charakterystyczne proporcje wydłużonego nadwozia, z gładką opływową linią boczną. Z przodu samochód wyróżniała szeroka atrapa chłodnicy, która w dolnej części zachodziła na błotniki, z chromowaną poprzeczką biegnąca przez całą szerokość nadwozia. Reflektory nadal był podwójne, z chromowanymi oprawkami, nakryte od góry grubymi „kapturami”, pomiędzy którymi była spłaszczona szeroka maska. Podwójne światła postojowe/kierunkowskazy w masywnym zderzaku odpowiadały stylistycznie znajdującym się ponad nimi reflektorom. Z tyłu samochód wyróżniały duże strzeliste płetwy z zamocowanymi po bokach podwójnymi lampami w formie rakietek. Linia nadwozia z tyłu opadała łagodnie, kończąc się zderzakiem imitującym formę dysz silnika odrzutowego, jako kolejnym elementem stylistyki aerokosmicznej. Stylistyka Eldorado była w tym roku wspólna z innymi modelami Cadillaca, wśród których były podobne: kabriolet i hardtop serii 62.