Rapidly solidified Al 89 Ni 6 La 5 ribbons were obtained by induction melting and ejecting the melt onto a rotating Cu wheel in an Ar atmosphere. The ribbons were investigated by differential scanning calorimetry (DSC), X-ray diffractometry (XRD), transmission electron microscopy (TEM), microindentation, and nanoindentation techniques. The XRD and TEM studies revealed that the ribbon was fully amorphous; however, DSC did not show any glass transition. The alloy undergoes two stages of crystallization. The growth of fcc-Al is responsible for the first stage, and precipitation of Al 3 Ni and Al 11 La 3 is responsible for the second stage of crystallization. Microhardness of ribbons in the as-melt-spun, partially, and fully devitrified conditions was examined and subsequently correlated with evolved microstructure. Significant improvement in hardness was observed, with the progress of primary nanocrystallization, due to the effective barrier to shear band by a hard La-rich shell around the fcc-Al nanocrystals and enrichment of the remaining amorphous matrix by the solute elements. The pile up of materials in the form of semicircular shear bands was observed around all the indentations. During nanoindentation, it was observed that hardness and modulus values were initially increased and then decreased. The reasons for such observation were also discussed.