Cryogenic milling can shorten CNTs with less time. CNT distributed highly homogeneously in Al2009 powder and the composites. CNTs had minimal damage and most of them retained tubular structure. Interface bonding enhanced by CNT partially reacted with Al. 1.0 wt.% CNT/2009-T4 composite exhibited high strength and ductility.