На 25 юни 2004 г. Столичното следствие повдигна обвинението за сключения договор за покупко-продажба на пакет акции на Столичната община в "Милениум център". Сключено е безвъзмездно, без търг или конкурс, извънсъдебно споразумение към договора от декември 1993 г. за отстъпване от Столичната община на две дружества на право на строеж върху парцел с площ 7 000 квадратни метра в кв. "Иван Вазов" за изграждане на административен, бизнес и банков комплекс. От това Столичната община е загубила 5 000 000 долара. Според обвинението, договорът е сключен в нарушение на служебните задължения на столичния кмет, за да набави облага за "Обединена българска банка" и Фонд "Развитие". Във връзка с това обвинение Софиянски беше освободен от длъжност кмет на столицата на 15 юли. По-късно той беше възстановен на поста си.
