A cleaning device for cleaning an all-steel sawtooth arrangement of a swift of a card has adjacently arranged sawtooth wire sections, wherein between two adjacent sawtooth wire sections a groove of the all-steel sawtooth arrangement is formed, respectively. The grooves extend from the tooth tips of the sawtooth wire sections to the groove bottom. The cleaning device has one or more cleaning elements for removing foreign particles from the grooves, wherein the cleaning element comprises a cleaning portion that is placed against the groove bottom of a groove and follows the groove when the all-steel sawtooth arrangement is moved in rotation to thereby remove foreign particles from the groove bottom.