1999年6月，中国联合水泥有限责任公司成立，重组鲁南水泥厂（鲁南中联）；同年，河南南阳航天水泥厂（南阳中联）、河南安阳海工水泥厂整体进入中国联合水泥。
2001年3月，重组江苏巨龙水泥集团有限公司（淮海中联）。
2003年6月，重组邢台鑫磊建材（集团）股份有限公司（邢台中联）；同年，该企业日产2500吨水泥熟料的新型干法生产线竣工投产。
2004年4月，重组山东安厦水泥集团有限公司所属鑫厦水泥有限公司（枣庄中联）；同年，该企业日产2500吨水泥熟料的新型干法生产线竣工投产。
2004年，中国联合水泥有限责任公司南阳分公司（南阳中联）日产3000吨水泥熟料的新型干法生产线竣工投产；鲁南中联水泥有限公司（鲁南中联）日产5000吨水泥熟料的新型干法生产线技改项目竣工投产；淮海中联水泥有限公司（淮海中联）日产5000吨水泥熟料的新型干法生产线竣工投产。
2006年3月，中国建材股份有限公司（HK3323）在香港联交所挂牌上市，中国联合水泥有限责任公司是其上市四大业务平台中重要的水泥制造业平台。
2006年7月，重组拥有日产10000吨水泥熟料生产线的徐州海螺水泥有限公司（徐州中联）。
2006年9月，中国联合水泥有限责任公司更名为“中国联合水泥集团有限公司”（简称中国联合水泥）；2006年12月，中国联合水泥统一规范各所属企业名称。
2006年12月，青州中联水泥有限公司（青州中联）日产6000吨水泥熟料的新型干法生产线竣工。
2007年，枣庄中联第二条日产2500吨水泥熟料的新型干法生产线竣工投产，中国联合水泥集团有限公司南阳分公司（南阳中联）日产6000吨水泥熟料的新型干法生产线竣工投产。
2007年4月，为加强一体化管理，推出全新的“CUCC”品牌，并成为各所属企业水泥、熟料、商品混凝土等产品的统一品牌。
2007年7月，重组泰山水泥集团有限公司（泰山中联）。
2007年9月，重组德州大坝水泥有限公司（德州中联）。
2007年10月，重组日照市港源水泥有限公司（日照中联），日照港集团有限公司港口粉磨站（日照港口中联）。
2007年12月，重组淅川中联水泥有限公司（淅川中联）、设立洛阳中联黄河水泥有限公司（洛阳中联）。
2008年2月，重组山东金鲁城有限公司（曲阜中联）。
2008年3月，重组控股山东江元水泥有限公司（临沂中联）。
2008年4月，设立安阳中联水泥有限公司（安阳中联）。
2008年7月，重组南阳市恒新水泥有限公司（卧龙中联），北川中联水泥有限公司（北川中联）。
2008年9月，重组河南天广水泥有限公司（郏县中联），重组郑州登电兴业水泥有限公司（登封中联）、山东东华水泥有限公司（东华水泥）、济南万华水泥有限责任公司（济南万华）。
2008年12月，重组莒县日广水泥熟料有限公司（莒县中联）。
2009年3月，重组青岛即墨中联水泥有限公司（即墨中联），安县中联水泥有限公司（安县中联）。
2009年5月，设立平邑中联水泥有限公司（平邑中联）。成都中联水泥有限公司（成都中联）
2009年6月，重组南京中联水泥有限公司（南京中联）。
2009年9月，枣庄中联日产水泥有限公司5000吨水泥熟料生产线竣工投产。
2009年9月，中国联合水泥河南运营管理区营销中心成立。
2009年11月，重组河南省海皇益民旋窑水泥有限公司（海皇益民）。
2009年11月，淮海中联第二条日产5000吨水泥熟料生产线竣工投产。
2009年12月，中国联合水泥淮海运营管理区成立。
2009年12月，北川中联4800吨水泥熟料生产线竣工投产。
2009年5月，设立滕州中联水泥有限公司（滕州中联）。
2010年3月，重组内蒙古乌兰水泥集团有限公司（乌兰察布中联）、邓州花洲建材有限公司（邓州中联）。
2010年3月，中国联合水泥河南运营管理区成立。
2010年4月，重组锡林浩特市金河水泥有限责任公司（锡林浩特中联）、泰安美景建材有限公司（东平中联）。
2010年5月，新组建孟津中联水泥有限公司（孟津中联）。2010年6月，中国联合水泥山东运营管理区成立。
中联公司成长
2010年7月，重组安徽珍珠水泥集团股份有限公司（滁州中联），成武中联水泥有限公司（成武中联）、曹县中联水泥有限公司（曹县中联）、运城中联水泥有限公司（运城中联）。
2010年8月，鲁南中联日产2500吨水泥孰料的新型干法生产线技改项目竣工投产。
2010年9月，重组山东丰元水泥有限公司（沂南中联）、包头市同达乌拉山水泥有限公司。
沂南中联水泥有限公司
2010年9月，中国联合水泥四川运营管理区成立。
2010年10月，重组济源中联水泥有限公司（济源中联）。
2010年11月，重组内蒙古同达建材有限责任公司（巴彦淖尔中联）、日照旷源建材有限公司。
2010年11月，中国联合水泥内蒙古运营管理区成立。
至2010年底，中国联合水泥年产能规模达到8000万吨。
2011年4月，重组巨野中联水泥有限公司（巨野中联）。
2010年中联水泥开始介入混凝土企业，自2010年开始对混凝土企业进行收购整合。