Расходы на реконструкцию вокзала обходятся в 400 млн руб., с железнодорожниками эту сумму разделила казна Прииртышья. Омский вокзал был построен в 1905 году с открытием Западно-Сибирской железной дороги. В 1955 году на его месте было построено новое здание. Первый этап реконструкции, с 2005 по 2007 год, предусматривает перекладку инженерных сетей и ремонт старого здания вокзала междугородного сообщения. С 2008 по 2010 год на площади перед вокзалом будет возведена гостиница и подземная автопарковка. На третьем этапе, который начнется в 2011 году, на площади появится станция метрополитена. Изменения полностью завершатся в 2015 году. Генеральным подрядчиком выступает омская строительная компания ООО «Сибцентрстрой», проект реконструкции был разработан новосибирским институтом Сибжелдорпроект.