Cement acts as the most important component of concrete as it binds and holds the concrete together. But it is one of the major $CO_2$ emitters all over the world, during manufacturing (900 kg of $CO_2$ per 1000 kg). Some of the modern construction methods aim at reducing the amount of usage of cement and came out with numerous solutions for replacement of the same. One such supplement in current trend is the Steel dust or the Electric Arc Furnace Dust (EAFD), which is a waste product from the electric arc furnace when the scrap metal is melted. When the concrete containing steel dust is exposed to atmosphere, the environmental oxygen and moisture play role to form rust and ultimately the member becomes harder. As Cement is the binder of conventional concrete, only certain percentage of the same could be replaced by the new material, steel dust. Tests were conducted for the 28 days cube strength of M45 grade (suitable for prestressing) concrete which has 0%, 10%, 20%, 30%, 40% and 50% steel dust instead cement. From the test, the optimum percentage replacement of steel dust was obtained, for which the beams and overhead poles were cast, prestressed and tested for the failure load and deflections. A conventional concrete beam and overhead pole were also cast, prestressed and tested to compare the results with those of the beam and pole that contained steel dust. The load vs. deflection plot and other results from the test is also discussed.