Mechanical properties of nanocrystalline Al-5at.%Ti alloy were investigated through high temperature compression test. Al-5at.%Ti nanocrystalline metal powders, which had finer and more equiaxed shape than those produced at room temperature, were produced by mechanical alloying at low temperature. The powders were successfully consolidated to 99fo of theoretical density by vacuum hot pressing. XRD and TEM analysis revealed that $Al_3Ti$ intermetallic compounds formed inside powders and pure Al region with coarse grains formed between powders, especially at triple junction. Mechanical properties in terms of hardness and strength were improved by grain size refinement, but ductility decreased presumably due to the formation of the weak interfaces between Al pool and powders.