Abstract The present study aims to investigate the opportunity to largely substitute natural aggregates of traditional concrete with Black/Oxidizing Electric Arc Furnace (EAF) slag. Compressive and tensile strength, elastic modulus and durability characteristics (accelerated aging, freezing and thawing, wetting and drying) of concrete containing EAF slag as aggregate according to Fuller’s ideal grading curve were experimentally investigated. This study aims to improve the scarce database of mechanical and durability tests on this type of concrete and give some insights to improve durability properties of concrete made with EAF slag, not only using modern agents and additives, but also working on the actual grading curve of aggregates used, closely connected to the overall durability for any kind of concrete. Concrete made with EAF slag as aggregate showed good strength characteristics since, in normal environmental conditions, strength properties of the conglomerate containing EAF slag are totally comparable (or even better) than those observed for traditional concrete. Conversely, the typical chemical and physical properties of EAF slag, such as the high content in calcium and magnesium oxides inclined to hydration, may be a limit for the durability of the resulting concrete: on one hand the durability can be strongly improved even in critical freezing/thawing environmental conditions by a small amount of air-entraining agent, on the other hand, this conglomerate still remains rather vulnerable to repeated cycles of wetting and drying.