В начале 90-х годов Владимир Штернфельд работал начальником отдела экономической политики газеты "Московская правда". Газету возглавлял Михаил Полторанин, которому Штернфельд обязан большей частью своих связей. К 1994 году он сумел открыть несколько собственных дел (поставки продуктов питания) и объединить все свои компании в холдинг "Росштерн". В том же году Штернфельд возглавил госкомпанию "Главпромстройматериалы". При его участии разрабатывались схемы привлечения средств в строительный комплекс Москвы.
После прошлогодних выборов мэра Москвы Штернфельд лишился должности первого заместителя первого вице-премьера московского правительства Владимира Ресина. Узнав об этом, Штернфельд объявил себя больным и практически не появлялся в мэрии — все это время он занимался делами "Штерн-цемента". По некоторым данным, на днях Владимир Ресин должен подписать заявление об уходе Штернфельда из столичного правительства.