Ceramic-based wastes generated from different industrial activities have increasingly been reused as construction material incorporated into concrete. In general, these wastes just replace common concrete aggregates such as sand and gravel. In the present work, waste from clay brick industries composted of kaolinite minerals were for the first time evaluated for their potential to be reused as the pozzolan constituent of a cement for structural concrete. Initial standard testes revealed that the clay ceramic waste (CCW) displays high pozzolanicity. Concrete was then produced with 10 and 20 wt.% of CCW mixed with ordinary Portland cement (OPC) as its pozzolan constituent. Compression strength of these concretes and of pure OPC as a control sample were determined in standard tests after 14 and 28 days of curing. In addition, the corresponding density, water absorption, capillarity and percentage of voids were measured together with the evaluation of microstructural indices by scanning electron microscopy. The initial tests confirmed that the CCW is indeed an effective pozzolanic potential due to a chemical effect by reacting with CH to generate C–S–H. Moreover, the technological results proved that CCW might effectively replace the pozzolan cement constituent for structural concrete.