Abstract: The present invention relates to the a method for manufacturing high strength ultra-fine/nano-structured aluminum/aluminum nitride or aluminum alloy/aluminum nitride composites using mechanical milling or mechanical alloying process which is conducted in the nitride-forming atmosphere such as nitrogen gas (N), ammonia gas (NH) or mixed gas including both gases, subsequent heat treatment process, and hot consolidation process. Also, high strength ultra-fine/nano-structured Al/ALN or Al alloy/ALN composite materials fabricated by the method of present invention have superior mechanical strength and heat resistance to those fabricated by conventional powder metallurgy process or liquid processes.