В 2003 г. в рамках частно-государственного партнерства (ЧГП) было принято решение о начале реализации проекта масштабной реконструкции Кольцово при поддержке Правительства Российской Федерации, Министерства транспорта Российской Федерации, Правительства Свердловской области и Группы компаний «Ренова». Общий объем инвестиций в Кольцово составил порядка 12 млрд руб.: частные инвестиции – 8 млрд руб. (в развитие аэровокзального комплекса и техническое переоснащение служб), государственные инвестиции – 4 млрд руб. (в реконструкцию аэродромных покрытий, строительство КДП).
За эти годы были введены новые объекты: кейтеринг (мощность – 10 тыс. рационов в сутки), международный терминал (пропускная способность – 600 пасс/час; площадь – 15 400 кв. м.), реконструирован терминал деловой авиации, построен внутрироссийский терминал (пропускная способность – 1000 пасс/час; площадь – 19 600 кв. м.), новая железнодорожная станция «Аэропорт Кольцово», международный терминал (пропускная способность – 1600 пасс/час; площадь – 45 000 кв. м.); завершен первый этап реконструкции аэродромных покрытий, сданы аэронавигационный комплекс (КДП) и гостинично-деловой комплекс Анжело Аэропорт-Отель Екатеринбург (площадь – 17 000 кв.м., 211 номеров, конференц-центр, площадью 1344 кв. м, 12 конференц-залов, крытая пешеходная галерея, ведущая в аэровокзал).
Во время своего визита в рамках саммита ШОС, проходившего в Екатеринбурге в июне 2009 г., Президент Российской Федерации Дмитрий Медведев осмотрел обновленный аэровокзал и отметил, что Кольцово может служить «эталоном для развития аэропортов России». С вводом новых терминалов общая площадь аэровокзального комплекса составила более 80 тыс. кв. метров, а пропускная способность возросла вдвое, до 8 млн. пассажиров в год. В терминалах располагаются зоны для комфортного ожидания рейсов, залы для трансферных и транзитных пассажиров, залы повышенной комфортности, рестораны, кафе, магазины, аптека, почта.Для организации работы нового аэровокзала использовалось технологическое оборудование как российских, так и ведущих мировых производителей из Великобритании, США, Франции и Германии.
Президент РФ Дмитрий Медведев по достоинству оценил реализованный за короткий срок проект реконструкции Кольцово и подчеркнул, что государственно-частное партнерство – «действительно правильный путь» для развития транспортной отрасли страны. Путём развития аэропорт Кольцово намерен идти и дальше. В планах – реконструкция мест стоянок и второй взлетно-посадочной полосы, строительство грузового комплекса, многоуровневого паркинга…
Пассажиропоток аэропорта динамично растет, так по результатам 2011 года екатеринбургский аэропорт обслужил порядка 3,4 миллионов человек, впервые за последние двадцать лет преодолев столь высокую планку. Это говорит о том, что Кольцово по операционным показателям растет быстрее, чем в среднем российская отрасль пассажирских авиаперевозок. В 2011 году рост составил примерно 23%, в то время как у отрасли в целом – 14-15%.

Международный аэропорт Кольцово – крупнейший региональный воздушный порт России. Более 40 российских и зарубежных авиакомпаний-партнеров связывают Екатеринбург более чем с 100 городами мира, а через удобные пункты пересадок – международные аэропорты-хабы – практически со всей планетой.