Carbon-ceramic composites were fabricated by using fly ash and PANOX fibers as reinforcement. Fly ash, because of its small size particles e.g. submicron to micron level can be effectively dispersed along with fibrous reinforcements. Phenolic resin was used as carbon precursor. Both dry as well as wet methods were used for forming composites. The resulting composites were characterized for their microstructure, thermal and mechanical properties. The microstructure and mechanical properties of composites are found to be dependent on type of the fly ash, fibrous reinforcements as well as processing parameters. The addition of fly ash improves hardness and the fibers, which get co-carbonized on heat treatment, increase the flexural strength of the carbon-ceramic composites. Composites with dual reinforcement exhibit about 30-40% higher strength as compared to the composites made with single reinforcement, either with fly ash as filler or with chopped fibers.