W październiku 2003 roku Nadzwyczajne Walne Zgromadzenie Akcjonariuszy postanowiło wycofać z publicznego obrotu wszystkie akcje Mitex SA. 2005 – przeniesienie siedziby z Kielc do Warszawy. 2007 – Mitex SA zmienił nazwę na Eiffage Budownictwo Mitex SA. Po okresie przemian organizacyjnych spółka spełniła wszystkie wymagania w zakresie zarządzania i standardów jakości obowiązujących w Grupie Eiffage. W związku z tym, w październiku 2007 roku firma zmieniła swoją nazwę na Eiffage Budownictwo Mitex SA. Wydarzenie to umożliwiło pełną identyfikację spółki z Grupą Eiffage, będącą jedną z największych grup budowlanych w Europie – znanej m.in. z budowy najwyższego na świecie wiaduktu Millau we Francji. 2013 – spółka Eiffage Budownictwo Mitex SA zmieniła nazwę na Eiffage Polska Budownictwo SA. Zmiana nazwy to również ujednolicenie struktury Grupy Eiffage w Polsce. 2018 – obniżenie kapitału zakładowego ze 120 mln do 23 mln zł
Schemat organizacyjny Eiffage Polska Budownictwo SA został oparty na dwóch regionach obejmujących zasięgiem cały kraj: Region Północny oraz Południowy.