Mechanical experiments have been performed to study the dynamic stress relaxation of a paper sheet material mainly used in food packaging industry. The material was cyclically tensile-loaded with a strain range between 2.4% and 4%. The time period for each cycle was 400 seconds. It was found that stress will decrease when the number of cycles increases in the case of upper load and vice versa in the case of lower load. At the same time, the stress to strain curves followed the same pattern as the one from the previous cycle. The stress relaxation behavior of each cycle has been analyzed and the dynamic relaxation modulus was derived. An improved model is proposed to describe the dynamic relaxation behavior of the paper sheet. This model shows a very good fit to the experimental results and trends of prediction are observed. Furthermore, the physical description of this model and the variation by the cycles is discussed.