The efficiency of the Hall-Heroult electrolytic reduction of aluminum can be substantially improved by the use of a TiB, cathode. The use of TiB, components, however, has been hampered by the brittle nature of the material and the grain boundary attack of sintering-aid phases by molten aluminum. In the current work, TiB, is toughened through the use of reinforcing fibers, with chemical vapor infiltration used to produce the TiB, matrix. In early efforts it was observed that the formation of TiB, from chloride precursors at fabrication temperatures below 900-1000°C may have allowed the retention of destructive levels of chlorine. At higher fabrication temperatures (>lOOO"C), using appropriate infiltration conditions as determined from the use of a process model, TiB,/THORNEL P-25 fiber composites have been fabricated in 20 h. The improved composite material has been demonstrated to be stable in molten aluminum in short-duration (24 h) tests.