Yttria stabilized zirconia (YSZ) coating was formed on AA1050 Al alloys by aerosol deposition (AD), and its electrochemical corrosion properties were investigated in 3.5 wt% NaCl and 0.5M $H_2SO_4$ solutions. The crack-free, dense, and ~5 ${mu}m$ thick YSZ coating was successfully obtained by AD. The as-deposited coating was composed of cubic-YSZ nanocrystallites of ~10 nm size. The potentiodynamic test indicated that the YSZ coated Al alloy had much lower corrosion current densities (2 nA/$cm^2$) by comparison to uncoated sample and exhibited a passive behavior in anodic branch. Particularly, a pitting breakdown potential could not be identified in $H_2SO_4$. EIS tests revealed that the impedance of YSZ coated sample was ${sim}10^6{Omega}cm^2$ in NaCl and ${sim}10^7{Omega}cm^2$ in $H_2SO_4$, which was about 3 or 4 orders of magnitude higher than that of uncoated sample. Consequently, the corrosion resistance of Al alloy had been significantly enhanced by the YSZ coating.