A deposition method includes preparing a substrate having an insulating film formed thereon, forming a first molybdenum film on the insulating film by supplying a molybdenum-containing gas and a reducing gas to the substrate while the substrate is heated to a first temperature, and forming a second molybdenum film on the first molybdenum film by supplying the molybdenum-containing gas and the reducing gas to the substrate while the substrate is heated to a second temperature that is higher than the first temperature.