Therefore, the problem to be solved by the present invention is to provide highly general purpose ultra high strength fiber-reinforced mortar or concrete that shows a higher fluidity (workability) at the fresh state, a higher bending strength with a less content of metal fiber by enhancing both the absolute value of the compressive strength of mortar -matrix excluding metal fiber and the ratio of the bending strength relative to the compressive strength simultaneously at the hardened state, and acceptability of fine aggregate being used in ordinary ready-mixed concrete. An ultra high strength fiber-reinforced cement composition is characterized in that it contains cement, silica fume, coal gasification fly ash, gypsum and metal fiber and that the mass ratio of silica fume : coal gasification fly ash is 95 through 50 portions: 5 through 50 portions. Ultra high strength fiber-reinforced mortar or concrete contains such a cement composition and fine aggregate. An ultra high strength cement additives is characterized in that it contains silica fume, coal gasification fly ash and gypsum as principal ingredients and the mass ratio of silica fume: coal gasification fly ash is 95 through 50 portions: 5 through 50 portions.