Если Lincoln 1952-1955 гг. стал известен своими победами в Carrera Panamericana, то его преемник 1956-1957 гг. был чемпионом в других соревнованиях - "гонке рестайлингов" и "гонке лошадиных сил". Автомобиль стал длиннее и ниже, колёсная база увеличилась до 126" (3200 мм), а дизайн был спроектирован Биллом Шмидтом под влиянием концепт-каров Mercury XM-800 и Lincoln Futura. Кузов с идеально ровной поясной линией и параллельным ей выступом на боковине получил козырьки на фарах, интегрированную в передний бампер двухуровневую решётку радиатора, встроенные в задний бампер выхлопные трубы и панорамное лобовое стекло. Верхнеклапанный двигатель Y-block V8 368 вырос в объёме до 6029 см3 и теперь развивал 285 л.с. Независимая передняя подвеска была оборудована стабилизатором поперечной устойчивости.

В 1956 г. модельный ряд Lincoln состоял из двух серий: базовой Capri (хардтоп купе, седан) и престижной Premiere (хардтоп купе, седан, кабриолет). Все эти машины имели просторный 6-местный салон с клиновидной панелью приборов, горизонтальным спидометром и безопасным утопленным рулём. Электрически регулируемые в 4-х позициях передние сиденья, электрические стеклоподъёмники и 3-ступенчатая автоматическая коробка передач Turbo-Drive входили в стандартную комплектацию. В качестве опции предлагался кондиционер с воздуховодами на крыше, как в самолёте. Несмотря на увеличение цен, продажи Lincoln в 1956 г. выросли почти в два раза, до чуть более 50000 ед., из них 47531 ед. составлял Lincoln Premiere.

В 1957 г. модели Premiere и Capri стали доступны с кузовом Landau (4-дверный хардтоп). Мощность 6-литрового двигателя повысилась до 300 л.с. Стилистические изменения заключались в добавлении расположенных друг над другом сдвоенных фар (впервые в США), острых килей, неуклюжей хромированной врезки у их основания и декоративной решётки над задним бампером. За модельный год были проданы 35223 ед. Lincoln Premiere. В следующем поколении (1958-1960) серии Premiere и Capri разделяли негабаритный несущий кузов и 7-литровый мотор V8 430 с люксовой моделью Continental, но отличались от неё менее роскошной отделкой и панорамным задним стеклом (а не с наклоном в обратную сторону).