In order to comply with current trends concerning sustainability, saving of primary materials and energy savings, this paper addresses Eco-concrete. The major focus thereby is on the increased efficiency of cement use. Applying a new mix design method for concrete, cement contents can be decreased and partially be substituted by other fine powders, preferentially by waste powders which have no mass application so far. This paper is giving examples of successfully introduced waste powders and characterizes the concretes produced with these powders. These innovative, low cement concrete types obtain medium strength and exhibit furthermore self-compacting abilities. This paper additionally highlights possibilities for the direct use of natural stone sludges or filter cakes. A new grading based design method, developed in the authors' research group, enables the efficient use of all materials available. The method is applicable to self-compacting concretes, earth-moist concretes and conventionally vibrated concretes.