One of the drawbacks of aluminum and its alloys is the lack of proper heat-treatment for surface-hardening. In the present work, a new and simple method of hardening the surface of aluminum and its alloys was developed. Low-energy ball-milling using specific process control agents (PCAs) was employed, using subsequent sintering in a controlled atmosphere. The PCAs in the present work were very effective both for milling and the formation of hard nanocrystalline dispersoids during sintering. The residual oxygen in a sintering atmosphere also played an important role in the formation of AIN or Al-O-N dispersoids. Through the proper control of the processing atmosphere and PCAs, the hardness and thickness of the hardened layers could be adjusted. The results of the wear test showed that the present aluminum alloys can be effectively utilized as light-weight components with a good wear resistance. Furthermore, the present method involves a simple forming process of die-compaction and sintering.