Рестайлинг минивэна Hyundai Starex состоялся в 2004 году, спустя восемь лет после начала производства. Обновленная модель продавалась с отметкой New в названии. Внешне — по крайней мере, в строении передней части — New Starex разительно отличался от машин предыдущей серии. У него новые крупные фары и массивная решетка радиатора, интегрированная в бампер иного дизайна. Сзади также новые фонари и бампер. Благодаря визуальной модернизации облик минивэна стал гораздо более внушительным и лучше соответствовал названию, которое, напомним, образовано от Star Rex. Изменения в технической части, по сути, сводились к отмене газовой силовой установки 3.0 LPG V6, и теперь все представленные на корейском рынке модификации оборудованы только дизелем объемом 2,5 литра в двух модификациях мощностью 103 и 145 л.с.