Abstract: Brush bodies are held in recesses between webs for cleaning of a shoe by way of a foot mat of rubber, synthetic material or metal and the brushes project over the webs of the grate-formed mat. The brush bodies are insertable in the mat to be easily replaced when the brushes are worn whereby the wear on the basic body of the mat becomes reduced since the webs are used only for support and no longer for the cleaning function.