High-density composites of alumina and titania with nano-sized grains are prepared from aluminum titanate without the need to use nano-sized powder as a starting material. The preparation is achieved by high-energy ball milling of the aluminum titanate followed by sintering at elevated temperature and pressure. The aluminum titanate can be prepared from micron-sized alumina and titania particles through plasma jet processing.