Sau 18 năm xây dựng và phát triển, từ một Doanh nghiệp Nhà nước đến ngày 26/12/2000 theo lộ trình Cổ phần hóa DNNN, Công ty đã chuyển sang hoạt động theo mô hình Công ty Cổ phần. Sau hơn 10 năm hoạt động theo mô hình mới, Công ty Cổ phần Xây dựng Công trình 512  SXKD trong lĩnh vực Xâu dựng cầu đường có hiệu quả là đơn vị đứng trong tốp đầu các đơn vị thuộc Cienco5.
Ghi nhận và đánh giá cao những kết quả đã đạt được, ngày 22/8/2001 niềm vui lại đến với tập thể cán bộ và người lao động Công ty Cổ phần xây dựng Công trình 512 đã được Nhà nước tặng Huân chương lao động hạng I.