In today’s scenario, the availability of land is much less than its requirement, so there is need of constructing massive structures but demands high cement usage. This paper aims to achieve ultra-high strength of concrete by replacing cement with waste materials like alccofine and iron dust. This will reduce usage of cement, which can save energy and reduce pollution. The ultra-high strength is achieved by partial replacement of cement with micro-silica and alccofine. Further, if cement is partially replaced by micro silica and sand is replaced by iron dust, ultra-high strength is achieved, but not appreciable.