Fibers such as graphite, glass, Kevlar (an aromatic polyamide material obtained from E. I. Dupont and Company) nylon, or carbon are added to the syntactic foam composite of the present invention to improve the strength and dimensional stability of the composite.