A fixing unit includes a heat roller and a pressing roller that comes in pressure contact with the heat roller, and passes the recording paper with an unfixed toner image formed thereon through the nip between the heat roller and pressing roller to thereby fix the toner image to the recording paper by applying heat and pressure thereto. A cleaning device for removing the toner remaining on the heat roller or pressing roller in the fixing unit includes cleaning rollers made of metal arranged in press-contact with the heat roller and pressing roller, the peripheral surface of the cleaning rollers being formed with projected and indented shapes to thereby remove the leftover toner appropriately.