Aiming at the problem that the common fastener anti-corrosion process cannot meet the actual anti-corrosion requirements, this paper proposes a new idea to improve fastener anti-corrosion based on laser cladding technology and the results have been verified by experiment. Ten laser cladding parameters were used to prepare the C22 cladding layer of Hastelloy alloy on chromium-plated and non-chromium-plated 45 steel bars to study the microscopic appearance, dilution rate, microhardness and polarization curve of the cladding layer. The results show that the cladding layer has a good bonding with the matrix, without obvious cracks. The dilution rate of the cladding layer can be effectively reduced by first plating chromium on the surface of the substrate and then laser cladding. The microhardness of the cladding layer’s surface can reach 320 HV0.5, 200 HV0.5 higher than that of the matrix. Since the cladding layer has a higher self-corrosion potential (Ecorr= -0.265 V) and a lower self-corrosion current density (Icorr=4.784×10-7 A/cm-2 ), the base metal can be efficiently protected. Therefore, a conclusion can be drawn that it is feasible to apply laser cladding technology to anti-corrosion of fasteners.