Cordierite (Mg2Al4Si5O18), Mullite (Al4+2xSi2-2xO10-x) and Cordierite-Mullite ceramic materials were obtained from a stoichiometric mixture of coal fly ash (CFA) as a source of SiO2 and Al2O3, plus high-purity MgO and Al2O3. The starting stoichiometric mixtures were homogenized, and then uniaxially pressed, cold isostatically pressed, and sintered at 1200-1600 °C for 2-5 h. The sintered materials were characterized by X-ray diffraction, scanning electron microscopy, Vickers microhardness, density and four-point flexural strength. In general, the desired phases tended to form in the composites at temperatures of 1350 or 1400 °C, with a considerable amount of glassy phase developing from 3 h onwards at one of those two temperatures, depending on the composite composition. The microstructure of the composites consisted of a matrix of Cordierite and interwoven needles of Mullite. The bulk density decreased, while the flexural strength and the Vickers microhardness increased with increasing nominal content of Mullite in the composites. A synergistic effect taking place between Cordierite and Mullite enhances the mechanical properties of the composites.