The experiments of laser cladding Ni-coated nano-Al2O3 powder were made on 2Cr13 stainless steel using 7kW CO2 laser processing system. The microstructure and mechanical characteristics of composite coating were tested by scanning electronic microscope (SEM), X-ray diffraction (XRD), energy dispersion analyzer of X-ray (EDAX) and microhardness tester. The results showed that the composite coating was composed of superfine cellular dendritic structure. The X-ray diffraction data revealed that the cellular grains were composed of nano-Al2O3 particles, iron nickel alloy and iron chromium alloy. The mechanical characteristics of composite coating greatly increased. Compared with parent metal, the average hardness of composite coating increased by 1 time, and its wear property increased by 1.25 times.