The present invention relates to a cationic electrodeposition coating composition substantially free of lead compounds, and more specifically to a method of coating an alloyed hot-dip galvanized steel plate with the composition and a coated article obtained by the method having edge portions and general surfaces excellent in corrosion resistance. The invention provides a method of coating an alloyed hotdip galvanized steel plate with a lead-free cationic electrodeposition coating composition containing a rust preventive pigment to form an electrodeposition coating film excellent in corrosion resistance, and a coated article obtained by the electrodeposition.