С годами сад приходил в запустение, исчез летний кинотеатр, танцплощадка, разрушались скульптуры, перестал работать старый фонтан. В 1998 году началась большая реконструкция исторического сада, продолжавшаяся четыре года. Больные и старые деревья заменили новыми, в том числе декоративными породами. Изменили композицию пешеходной зоны — вокруг фонтана появилась тройная изящная колоннада с балюстрадой, настоящим украшением стала новая ограда сада. Заменили и сам фонтан — исчезла скульптурная группа бурильщиков, а вместо неё в центр чаши установили фонтан в итальянском стиле, отлитый на ЗСМК. Забор, некогда отделявший Гагаринский парк от Сада Металлургов, убрали, теперь зоны отдыха плавно переходят одна в другую.

Разнообразен растительный мир сада. В работах по озеленению участвовала компания «Зеленстрой». Саженцы редких и декоративных пород подбираются таким образом, чтобы получить различные цветовые и теневые пейзажи в разные времена года. Среди вновь посаженных растений есть яблоня Незвецкого, которую во время цветения многие принимают за сакуру.