We present a simple, self-organized approach for synthesis of arrays of supported metal nanowires. By oxidizing NiAl surfaces vicinal to the (100) plane titled along the crystallographic direction [010], we produce ordered θ-Al2O3 thin-films exhibiting highly uniform protrusion stripes which propagate uniquely in crystallographic direction [001] of the NiAl and attain length of micrometer-scale. These protrusions are preferential nucleation centres for vapor-deposited metal; the nanoclusters grown from vapor-deposited metal are thus aligned and form one-dimensional arrays along the [001] direction. The Co cluster arrays form readily nanowires with a width as small as 3 nm and length up to micrometers.