The nanostructured materials have been revealed to have exclusive physical and chemical properties due to their quantum-size effects, small-size effects and a large fraction of grain boundaries. Especially, the grain boundaries play an important role in the electrical resistivity of nanostructured metal. We use the four-point probe method to measure the values of electrical resistivity () of the nanostructured aluminum samples and the coarse-grained bulk aluminum samples at temperature (T) ranging from 8 K to 300 K to explore the relationship between the electrical resistivity and temperature. The aluminum nanoparticles produced by the flow-levitation method through electromagnetic induction heating are compacted into nanostructured samples in vacuum by the hot pressing and sintering technology. The microstructures of all nanostructured aluminum samples are analyzed by X-ray diffraction (XRD), transmission electron microscope (TEM), scanning electron microscope with the energy-dispersive spectrometer (SEM-EDS). The densities of all nanostructured aluminum samples are measured by using the Archimedes method (the medium is absolute alcohol). The experimental results show that the shape of aluminum nanoparticles is found to keep spherical from the SEM images and the relative density of all nanostructured aluminum samples is about 93% of the coarse-grained bulk aluminum. The XRD spectra state that the face-centered cubic (fcc) phase dominates the samples and no diffraction peak related to impurities appears in the XRD spectrum for each of all nanostructured aluminum samples. Amorphous alumina layers (about 2 nm thick) are found to surround the aluminum nanoparticles and hence connect the grains in the nanostructured aluminum as shown in the high-resolution TEM images. Owing to the scattering of grain boundaries on electrons and the phonon-electron scattering at grain boundaries, the electrical resistivity is far larger in the nanostructured aluminum than in the coarse-grained bulk aluminum and the relationship between the electrical resistivity and temperature for nanostructured aluminum shows a different feature from that for the coarse-grained bulk aluminum. Although the temperature dependent electrical resistivity ((T)) is a function of T4 at low temperatures for the coarse-grained bulk aluminum, it varies with the temperature not only according to the relation T4, but also according to the relation T3 for the nanostructured aluminum. The residual resistivity (0) of the nanostructured aluminum sample is about 5.510-4m, 5-6 orders magnitude larger than that of the coarse-grained bulk aluminum (2.0110-10m) due to the scattering of both the grain boundaries and amorphous alumina on electrons therein.