Năm 2001: Công ty Xây dựng số 16 được thành lập trên cơ sở tổ chức lại Chi Nhánh tại Tp. Hồ Chí Minh của Tổng Công ty Xây dựng và Phát triển Hạ tầng LICOGI .
Năm 2003: Công ty Xây dựng số 16 đã được tổ chức UKAS cấp chứng chỉ quản lý chất lượng ISO 9001- 2000.
Năm 2004: Nhà máy cơ khí Nhơn Trạch tại Đồng Nai (tiền thân của Công ty Cổ phần Cơ khí LICOGI 16) được đầu tư xây dựng và đi vào hoạt động với công suất 10.000 tấn/năm, cung cấp nhiều sản phẩm cơ khí và kết cấu thép
Năm 2005: Thành lập Công ty Cổ phần Bê tông và Xây dựng Nhơn Trạch (nay là Công ty Cổ phần LICOGI 16.5) tham gia vào lĩnh vực thi công xây dựng dân dụng, hạ tầng kỹ thuật, giao thông, sản xuất và kinh doanh kết cấu bê tông, vật liệu xây dựng.