A cleaning device includes a cleaning web, a supply roller, a take-up roller, and a control section. Positioned in contact with a circumferential surface of a fuser roller, the web removes toner particles on the circumferential surface. The supply roller has the web wound thereon. The take-up roller takes up the web withdrawn from the supply roller. The control section controls rotation of the take-up roller. The control section performs a first process of causing the take-up roller to take up a first length of the web each time a predetermined taking-up condition is satisfied. The control section also performs a second process, instead of the first process, of causing the take-up roller to take up a second length of the web each time after a first predetermined number of the first processes are performed.