Zirconia-based ceramic composites such as ZrO2-WC, ZrO2-TiCN and ZrO2-TiN, are suitable for wire-EDM, due to their sufficiently electro-conductive secondary phases inside. Thus, the material removal technique of EDM to shape complex geometry materials economically and with high accuracy, irrespective of mechanical properties, could be successfully employed on these ceramics. Samples of these ZrO2-based ceramics were developed in laboratory and manufactured and surface finished by wire-EDM. Reciprocative dry sliding pin-on-plate experiments revealed that the ZrO2-WC composite exhibits better tribological characteristics in comparison with the composites of ZrO2-TiCN and ZrO2-TiN. Furthermore, topographies and cross-sectional views of worn surfaces were analyzed by SEM, revealing that the secondary phase inside the investigated composites governs the wear mechanism.