Nanofibrillar Al 2 03-Y3Al 5 0i2-Zr02 eutectic rods were manufactured by directional solidification from the melt at high growth rates in an inert atmosphere using the laser-heated floating zone method. Under conditions of cooperative growth, the ternary eutectic presented a homogeneous microstructure, formed by bundles of single-crystal c-oriented A1 2 0 3 and Y 3 AI5O12 (YAG) whiskers of ^ 100 nm in width with smaller Y 2 0 3 -doped Zr0 2 (YSZ) whiskers between them. Owing to the anisotropic fibrillar microstructure, A1 2 0 3 -YAG-YSZ ternary eutectics present high strength and toughness at ambient temperature while they exhibit superplastic behavior at 1600 K and above. Careful examination of the deformed samples by transmission electron microscopy did not show any evidence of dislocation activity and superplastic deformation was attributed to mass-transport by diffusion within the nanometric domains. This combination of high strength and toughness at ambient temperature together with the ability to support large deformations without failure above 1600 K is unique and shows a large potential to develop new structural materials for very high temperature structural applications.