NiAl-xTiC nanostructured composite powders [x50, 1, 3, 6 and 10 volume fraction per cent (vf % )] were produced by high energy ball milling of Ni, Al and nano-TiC powders. Sintering of prepared nanostructured NiAl powder using hot pressing resulted in an ultrafine grained NiAl intermetallic with a high relative density, while addition of TiC nanoparticles seriously inhibited grain growth and slightly decreased the relative density of nanostructured NiAl. It was found that the addition of nano-TiC reinforcement up to 10 vf % resulted in stabilisation of nanostructured NiAl in nanocomposite products.