На второй год производства Plymouth Fury стал ещё более мощным и стильным. Как и другие модели Plymouth, он получил широкий и низкий кузов "Forward Look" с высокими плавниками, горизонтальной решёткой радиатора на всю ширину и макетами дополнительной пары фар. Он по-прежнему продавался как отдельная лимитированная серия по цене $2925, и окрашивался только в цвет яичной скорлупы с золотистыми боковыми панелями и решёткой радиатора. Основанный на стандартном шасси с колёсной базой 118", Fury оснащался передней подвеской на продольных торсионах. Под капотом был установлен 5.2-литровый мотор V8 318 с двумя 4-камерными карбюраторами, мощностью 290 л.с. Клиент мог выбирать между 3-ступенчатой механической коробкой передач или новой 3-ступенчатой автоматической трансмиссией TorqueFlite с кнопочным управлением. В список опций входили усилитель руля, усилитель тормозов, стёкла и сиденья с электроприводом, кондиционер и ремни безопасности.

В 1958 г. дизайн Plymouth Fury практически не изменился, за исключением настоящих сдвоенных фар и горизонтальной решётки в переднем бампере. Параллельно с V8 318 за доплату стал доступен 5.7-литровый мотор V8 350 Golden Commando мощностью 305 л.с. с двумя 4-камерными карбюраторами (на некоторых экземплярах с электронным впрыском топлива Bendix он выдавал 315 л.с., но из-за неисправностей все они были переделаны на карбюраторное питание). В связи с экономическим спадом 1958 г. продажи Fury сильно упали. В общей сложности было произведено 7438 ед. в 1957 г. и 5303 ед. в 1958 г. Большинство из них не сохранились до наших дней в связи с низкой устойчивостью к коррозии, поэтому сегодня Fury 1957-1958 гг. ценятся выше, чем представители других поколений. Модель 1958 г. в красно-белой окраске снималась в фильме "Christine" (1983), где играла роль кровожадной машины-убийцы. Реальный Plymouth Fury 1958 г. продавался только в бежевом цвете, поэтому на съёмках чаще использовали 2-дверные хардтопы Belvedere.

Чтобы повысить продажи Plymouth Fury, в 1959 г. руководство компании сделало его полноценной серией с отделкой на уровень выше, чем у Belvedere. Теперь Fury предлагался в любом цвете с кузовами хардтоп купе, седан и хардтоп седан. Топ-моделью стал Plymouth Sport Fury, доступный как хардтоп купе и кабриолет. У него было две эксклюзивных опции: поворачивающиеся передние сиденья и проигрыватель Highway Hi-Fi. Внешне Sport Fury можно было узнать по декоративному чехлу запасного колеса на багажнике и медальонам на плавниках. Обе серии имели торсионную переднюю подвеску и оснащались двумя двигателями V8: 5.2-литровым V8 318 (230 или 260 л.с.) и 5.9-литровым V8 361 (305 л.с.). Что касается внешних изменений, то Plymouth 1959 г. отличался клетчатой решёткой радиатора, изогнутыми козырьками над фарами, горизонтальными задними фонарями и тупыми килями. Всего в 1959 г. было продано 65257 ед. Plymouth Fury и 23857 ед. Sport Fury.