Aluminum-doped zinc oxide nanoparticles have been prepared by chemical vapor synthesis, which facilitates the incorporation of a higher percentage of dopant atoms, far above the thermodynamic solubility limit of aluminum. The electrical properties of aluminum-doped and undoped zinc oxide nanoparticles were investigated by impedance spectroscopy. The impedance is measured under hydrogen and synthetic air between 323 and 673 K. The measurements under hydrogen as well as under synthetic air show transport properties depending on temperature and doping level. Under hydrogen atmosphere, a decreasing conductivity with increasing dopant content is observed, which can be explained by enhanced scattering processes due to an increasing disorder in the nanocrystalline material. The temperature coefficient for the doped samples switches from positive temperature coefficient behavior to negative temperature coefficient behavior with increasing dopant concentration. In the presence of synthetic air, the conductivity firstly increases with increasing dopant content by six orders of magnitude. The origin of the increasing conductivity is the generation of free charge carriers upon dopant incorporation. It reaches its maximum at a concentration of 7.7% of aluminum, and drops for higher doping levels. In all cases, the conductivity under hydrogen is higher than under synthetic air and can be changed reversibly by changing the atmosphere.