Trong thời gian đầu mới thành lập, Công ty gặp không ít khó khăn như: thị trường còn mới mẻ, trình độ của cán bộ kỹ thuật chưa cao, các công nhân tay nghề còn yếu kém v.v… Nhưng dưới sự chỉ đạo sáng suốt của cấp trên, sự giúp đỡ của Công ty Cổ phần Tổng công ty Công trình đường sắt cùng với lòng quyết tâm vươn lên đứng vững trên thị trường trong thời kỳ đổi mới đất nước. Công ty đã không ngừng phát  triển.

Các hợp đồng mà Công ty cổ phần đá Hoàng Mai thực hiện luôn đảm bảo chất lượng, tiến độ và mỹ quan công trình, được khách hàng và Chủ đầu tư đánh giá cao. Bằng kinh nghiệm và năng lực của mình, Công ty đảm bảo sẽ thực hiện tốt các hợp đồng kể cả những hợp đồng có quy mô lớn, đòi hỏi yêu cầu kỹ thuật cao