In this paper, we report a simple method to fabricate lead oxide nanostructure by electrochemical deposition. In our experiment, the electrolyte was lead nitrate aqueous solution containing some drops of concentrated hydrochloric acid. ITO was employed as both cathode and substrate. The controlled current that was supplied by a direct current power supply passed through the electrolyte to deposit the PbO nanostructure on the surface of ITO at room temperature. The morphology of lead oxide was affected by the concentration of electrolyte. So the impact of the electrolyte concentration on the synthesis of PbO nanostructure was discussed. The as-synthesized products were characterized by scanning electron microscopy and X-ray diffraction. Our results indicate that different PbO nanostructure could be formatted with different electrolyte concentration at current densities in the range of 5-10mA/cm2.