The present invention provides a gradual pressure applying type paper deinking device in which material for manufacturing paper is fed by cylinder presses. The deinking device includes: three cylinders arranged in an approximately triangular shape when viewed from the side. At least the first cylinder of the three cylinders having an inner cylinder in which a plurality of small holes are formed and an outer cylinder covering the inner cylinder. Each of the three cylinders have a rotating shaft which has an independent driving device. Each of the rotating shafts pass through an associated one of the three cylinders. A revolving group of spiral revolving blades is attached to each rotating shaft. On the remaining portion of the rotating shaft in a direction that crosses the peripheral direction of the rotating shaft at a slanted angle, crossing crushing blade-equipped kneading blades are provided. Adjacent kneading blades cross each other at a slanted angle and are attached in blocks with a plurality of freely exchangeable insert blades. Because at least the first cylinder of the three cylinders has an inner cylinder in which holes are formed, water can be actively removed and discharged from the start so that highly effective deinking treatment can be carried out regardless of the type of paper material.