Yapımı birçok eleştiriye neden olan ve bir süre önce satışa çıkarılan, TEKEL'in 'İkiz Kuleler'' olarak adlandırılan Ankara'daki Başmüdürlük binasına sadece bir teklif geldi. Özelleştirme İdaresi Başkanlığı (ÖİB) yetkilileri, yeterli teklif olmaması nedeniyle satışın iptal edilebileceğini ifade etti. TEKEL Genel Müdürlüğü'nün Ankara'da Eskişehir yolu üzerinde inşa ettirdiği hizmet binası başlangıçta TEKEL'in kendi birimleri için planlanmış, yapımı da Ceylan İnşaat tarafından üstlenilmişti. Önce tek blok olarak projelendirilen binaya Başbakanlık talip olunca, ikinci bloğun da yapılması gündeme gelmişti.

1988 yılında inşaatına başlanan ve yatırım programında gelecek yıl tamamlanması öngörülen İkiz Kuleler'in, 2004 yılı fiyatları ile 343.3 trilyon liraya malolması planlanıyordu. İkiz Kuleler için bu yıl başına kadar harcanan para ise 322.4 trilyon lirayı bulmuştu. Binanın bir an evvel satılarak, ekonomiye kazandırılması için bu yıl içinde ek ödenek sağlanmış ve binanın tefrişatı tamamlanarak satışa hazır hale getirilmişti.