Nanostructures of cubic aluminium nitride were synthesized by DC arc-plasma-induced melting of aluminium in a nitrogen–argon ambient. The material flux ejected from the molten aluminium surface was found to react with nitrogen under highly non-equilibrium conditions and subsequently condense on a water-cooled surface to yield a mixture of nanowires and nanoparticles of crystalline cubic aluminium nitride. Both x-ray diffraction and electron diffraction measurements revealed that the as-synthesized nitrides adopted the cubic phase. Fourier transform infrared spectroscopy was used to understand the bonding configuration. Microstructural features of the synthesized material were best studied by transmission electron microscopy. From these analyses cubic aluminium nitride was found to be the dominating phase for both nanowires and nanoparticles synthesized at low currents. The typical particle size distribution was found to range over 15–80 nm, whereas the wires varied from 30 to 100 nm in diameter and 500 to 700 nm in length, depending upon the process parameters such as arc current and the nitrogen pressure. The reaction products inside the plasma zone were also obtained theoretically by minimization of free energy and the favourable zone temperature necessary for the formation of aluminium nitride was found to be  K. Results are discussed in view of the highly non-equilibrium conditions that prevail during the arc-plasma synthesis.