Na rok 1958 wszystkie Lincolny zostały całkowicie przeprojektowane. Model Premiere był znów droższy od modelu Capri, jednak był tańszy niż Continental Mark III.
Premiere było dłuższe od poprzednika o sześć cali i cięższe. W dużej mierze za wagę odpowiadał
nowy silnik V8 o pojemności 430 cali sześciennych. Styling jest nietypowy i jest wyróżnikiem Lincolnów z lat 1958-60.
Z przodu były to umieszczone skośnie podwójne światła przednie. Grill chłodnicy był nieproporcjonalnie większy w przeciwieństwie do innych konkurencyjnych modeli.
Kolekcjonerzy i znawcy tematu sa podzieleni w sprawie Lincolnów z końca lat 50-tych. Dla pierwszych ważny był komfort, luksus i lans, moc silnika i nieporównywalna jazda takim "jachtem".
Inni, a było ich wielu krytykowali Lincolny za monstrualną wielkość nadwozia. Dodawali do tego niewyobrażalny apetyt na paliwo, nieprecyzyjne prowadzenie samochodu, zwiększoną wagę (co przekładało się na przebieg i osiągi jezdne). Dodatkowym mankamentem było też to, że modele Premiere i Capri niezbyt się odróżniały się od Continentali.
2-drzwiowy hardtop: 3043 sztuki,
4-drzwiowy sedan: 1660 sztuk,
4-drzwiowy hardtop (Landau): 5572 sztuki.
Silnik V8 górnozaworowy, pojemność430 cali sześciennych, moc 315-375 KM.
Rozstaw osi: 131 cali, długość: 229 cali, waga: 4798,5 funtów, cena 5318 - 5945 dolarów.