The present invention avoids a problem in that wound-up banknotes are located unevenly on substantially the same position on a winding drum. The paper sheet processing device is configured to process paper sheets. The paper sheet processing device includes: a receiving unit configured to receive paper sheets one by one in a predetermined receiving cycle; a transport unit configured to transport the paper sheets received by the receiving unit; a storing and feeding unit including a winding drum that winds up the paper sheets together with a tape, the storing and feeding unit being configured to receive and feed the paper sheets transported by the transport unit, by winding up and winding off the tape; a drive unit configured to drive the receiving unit, the transport unit, and the storing and feeding unit: and a control unit configured to control the drive unit to maintain a tape winding amount per receiving cycle, such that a storing pitch of the paper sheets wound up by the winding drum deviates from a predetermined range relative to an outer peripheral length of the tape wound up by the winding drum.