Numerous natural waste materials possessing cementitious property are available in abundance. This study presents an experimental investigation on self-consolidating concrete (SCC) by partially replacing natural sand with waste marble powder (WMP), and partially substituting cement by waste limestone dust (WLSD), along with saccharumofficinarum molasses as an admixture. Evaluation of relevant material properties of such mixes, both in wet and hardened state was the primary aim of this study. Initially conventional mix of self-consolidating concrete was developed by adopting saccharumofficinarummolasses as the only admixture. Later other mixes were prepared by replacement of sand by WMP ranging from 8-40% togetherwith a uniform5% replacement of cement by WLSD. Furthermore, ultrasonic pulse velocity, drying shrinkage and standard consistency tests of the concrete were conducted. The replacement of sand and cement by industrial by-products partially has shown considerable enhancement in relevant properties of the above new concrete mixes rightly called as green concrete.