Весной 1998 года Дерипаска и предприниматель Анатолий Быков, занимавший тогда пост председателя совета директоров Красноярского алюминиевого завода (КрАЗа), финансировали избирательную кампанию старшего брата Алексея Лебедя, генерала Александра Лебедя, который занял пост губернатора края.
В 1999 году Дерипаска получил пост вице-президента Российского союза промышленников и предпринимателей.
В июле 1999 года «за большой вклад в развитие металлургической промышленности и многолетний добросовестный труд» награжден орденом Дружбы.
В том же 1999 году ОАО «Кузбассэнерго» помогло Дерипаске получить контроль над Новокузнецким алюминиевым заводом (НкАЗ). На это предприятие был подан иск в суд по неуплате долгов за электроэнергию, структура РАО «ЕЭС» дело выиграла, на НкАЗе была введена процедура внешнего управления, после чего завод вошел в «Сибал».
К 2000 году у Дерипаски начались конфликты с Анатолием Чубайсом, усилившиеся после отказа главы РАО от идеи слияния СаАЗа и Саяно-Шушенской ГЭС.
В 2000 году Олег Дерипаска договорился с Романом Абрамовичем об объединении их алюминиевых и глиноземных заводов в компанию «Русский алюминий» и стал ее гендиректором. При создании «Русала» ставилась задача не извлекать операционный доход, как это практиковалось предыдущими акционерами, а добиваться максимальной стоимости компании. На это могло потребоваться несколько лет, и акционеры «Русала» договорились, что в этот период не будут выходить из компании, чтобы не делить ее активы.
В феврале 2000 года исполняющий обязанности премьер-министра Михаил Касьянов подписал постановление правительства, отменяющее таможенные и налоговые льготы для внутреннего толлинга.
В 2000 году Дерипаска приобрел Канакерский алюминиевый завод в Армении, Николаевский глиноземный комбинат на Украине, бокситовые рудники в Италии и Гвинее.
К осени 2000 года «Сибал» стал собственником Горьковского автозавода (ГАЗ). В марте 2001 года автомобильные активы холдинга пополнил УралАЗ, затем еще почти 20 предприятий.
В декабре 2000 года бывший акционер вошедшего в «Русал» Новокузнецкого алюминиевого завода Михаил Живило в суде Нью-Йорка обвинил господина Дерипаску в преднамеренном банкротстве и захвате предприятия. Однако дело было признано неподсудным американскому законодательству.
К 2001 году «Русал» контролировал Красноярский (КрАЗ), Братский (БрАЗ), Новокузнецкий (НкАЗ) и Саянский (СаАЗ) алюминиевые заводы, Дмитровский опытный завод алюминиевой консервной ленты (ДОЗАКЛ), «РОСТАР», Ачинский глиноземный комбинат, Белокалитвинское металлургическое производственное объединение (БКМПО), Завод алюминиевых строительных конструкций и Завод бытовых алюминиевых товаров и пр.
В 2001 году Олег Дерипаска создал инвесткомпанию «Базовый элемент», в рамках которой впоследствии консолидировал все свои неметаллургические российские и зарубежные активы в энергетике (например, компании CEAC Holdings, «Евросибэнерго»), машиностроении («Русские машины», включая «Авиакор» и Группу ГАЗ, и т. п.), авиационной («Авиалинии Кубани», аэропорты в Сочи и Геленджике и др.) и добывающей промышленности («Союзметаллресурс» и т. п.), финансовом («Ингосстрах», банк «Союз» и т. п.) и строительном («Главстрой», «Базэлцемент» и др.) бизнесе.
В 2002 году Дерипаска обратился к премьер-министру страны Михаилу Касьянову с письмом, в котором предлагал ограничить функции Министерства по антимонопольной политике (МАП), чтобы иметь возможность беспрепятственно консолидировать активы любой мощности, однако его идея не была поддержана.
К 2004 году получил полный контроль над «Русалом», выкупив у господина Абрамовича его 50 % акций за $5 млрд.
В 2007 году договорился с группой СУАЛ Виктора Вексельберга и швейцарским трейдером Glencore об объединении алюминиевых и глиноземных активов в UC Rusal (ОК «Русал»). В UC Rusal, ставшей крупнейшим в мире производителем алюминия, Олег Дерипаска получил 66 % акций. В декабре 2007 года UC Rusal приобрела блок-пакет акций ГМК «Норильский никель».
В мае 2007 года Дерипаска получил значительный процент акций в австрийской компании Strabag, начал переговоры о приобретении крупнейшей в России компании «Трансстрой».
В январе 2008 года образовалась корпорация «Главстрой» – вертикально интегрированный инвестиционно-строительный холдинг, входящий в структуру активов «Базэла». Структуры Дерипаски участвуют в строительстве объектов к Олимпиаде-2014 в Сочи.
Собственность Олега Дерипаски структурирована по семи секторам (не везде у него контрольный пакет акций).
1. Энергетический сектор – En+, это ОК «Русал», Центрально-европейская алюминиевая компания» («Комбинат Алюминия Подгорицы» и бокситовый рудник «Рудник Боксита Никшича»), «Евросибэнерго» («Иркутскэнерго», Красноярская ГЭС, Братская ГЭС) и «Объединенная нефтяная компания» (Афипский нефтеперерабатывающий завод и несколько нефтесервисных компаний).
2. Машиностроительный сектор – «Русские машины», это группа ГАЗ, «Авиакор», «РМ-Системз» (производство автокомпонентов), «Военно-промышленная компания» (производство военной техники на Арзамасском машиностроительном заводе, «Заводе корпусов» и ХК «Барнаултрансмаш»), «Русская корпорация транспортного машиностроения» (грузовое вагоностроение) и пр.
3. Ресурсный сектор Element Resources Ltd. Состоит из управляющей компании «Союзметаллресурс» (Сорский ГОК, Жирекенский ГОК, Жирекенский ферромолибденовый завод и др.) и УК «ЛПК Континенталь Менеджмент» (Байкальский и Енисейский ЦБК), а также блокпакет Архангельского ЦБК.
4. Авиационный сектор «Базэл Аэро» управляет аэропортами Сочи, Краснодара, Геленджика и Анапы («Авиационные линии Кубани»). «Базэл Аэро Девелопмент», входящая в тот же сектор, занимается в аэропортах операциями, не связанными с авиаперевозками, а «Базэл Аэро Инжиниринг» специализируется на реконструкции аэропортов.
5. В сектор финансовых услуг входят «Ингосстрах», «Элемент Лизинг» (лизинг автотранспорта и оборудования), НПФ «Социум» и УК «Ингосстрах Инвестиции» и банк «Союз».
6. Строительный сектор «Главстрой» – «Трансстрой», «Главмосстрой», «Моспромстройматериалы», ОАО «Главстрой» (девелоперское подразделение), «БазэлЦемент», «Альтиус Девелопмент», «БЭЛ-Девелопмент», «Базэл-Недвижимость», «Русские отели», «БазэлДорСтрой» и Центральный научно-исследовательский институт транспортного строительства.
7. Компания РАИНКО, управляющая непрофильными активами – агропроектами, СМИ и пр.
Весной 2008 года господин Дерипаска занимал 9-е место в мировом рейтинге миллиардеров по версии журнала Forbes и с состоянием в $28 млрд был богатейшим россиянином. Однако уже в 2009 году он опустился на 164-е место с $3,5 млрд.
