A method for producing a carbonitrided member comprising the steps of carburizing a steel part having a composition of, by mass percent, C: 0.10 to 0.35%, Si: 0.15 to 1.0%, Mn: 0.30 to 1.0%, Cr: 0.40 to 2.0%, S: 0.05% or less with the balance being Fe and impurities in a carburizing atmosphere of 900 to 950° C. The carburized steel part is carbonitrided in a carbonitriding atmosphere with the temperature of 800 to 900° C. and the nitrogen potential of 0.2 to 0.6%. The carbonitrided steel part is qhenched and then shot peened. The shot peening treatment may be further performed while heating to a temperature not higher than 350° C. or immediately after heating to a temperature not higher than 350° C. After quenching, the shot peening treatment may be further performed after tempering in the temperature range exceeding 250° C. and not higher than 350° C.