E-Klasse було оновлено в 1995 році з представленням візуально зміненого автомобіля та різних деталей під капотом.
Середньорозмірний седан отримав нову передню частину з квадрофарами, які згодом стануть торговою маркою класу, а також низку нових двигунів. Однак відомо, що партія транспортних засобів, поставлених у період з 1995 року до 2000 років, мала низку проблем, досить великих, щоб викликати скарги. Незважаючи на повне оновлення автомобіля, старий 5-циліндровий дизельний двигун не оновлювався, а штатна система Brake Asist працювала некоректно. Крім того, повідомлялося про численні проблеми з іржею, деякі з яких навіть визнав виробник.
Це було останнє оновлення для вже старіючого другого покоління E-Class, і німецький автовиробник кардинально покращив деякі характеристики автомобіля.
Друге покоління E-Class, створене здебільшого для комфортних поїздок і розкішного зовнішнього вигляду, пройшло рестайлінг через чотири роки після представлення моделі. Модель 1999 року була вдосконалена в усіх сферах, а також налаштована відповідно до майбутніх стандартів викидів Euro 3.
Коли Mercedes-Benz змінив дизайн передньої панелі з одинарних прямокутних фар на подвійні круглі, клієнти були обурені. На перший погляд, вони мали рацію. Але потім продажі підтвердили те, що сказав виробник: що автомобіль залучить клієнтів з інших марок. Тому він не розглядав його зміну. Тим не менш, він покращив світло і, крім того, автомобіль отримав як опцію ксенонові лампи, що покращило враження від водіння вночі. І останнє, але не менш важливе, поворотники, вбудовані в дверні дзеркала, покращили зовнішній вигляд автомобіля.
Всередині поєднання шкіри та дерева було ідеальним і створювало дуже розкішну атмосферу для пасажирів. Водій був розпещений новою панеллю приладів, де бортовий комп’ютер показував більше інформації на спеціальному РК-дисплеї. Крім того, Mercedes-Benz представив нову звукову систему на основі волоконно-оптичних з’єднань, яка покращила якість звуку.
Під капотом усі старі двигуни були або відкинуті, або модернізовані для відповідності стандартам викидів Euro 5. Крім того, покращена п’ятиступінчаста автоматична коробка передач додала більше комфорту завдяки плавному перемиканню передач.