For at forblive synlige og værdige bør de rengøres mindst en gang om året
Messingtoppen på Stolpersteine oxiderer med tiden, så den bliver brun og derefter sort. Sten, der ligger i en travl indkøbsgade, forbliver nogle gange rimeligt rene på grund af den poleringseffekt, som fodgængernes fødder har. For at forblive synlige og værdige bør de på andre steder rengøres mindst en gang om året, men gerne oftere.
Demnig anbefaler at bruge en kobberpolish, for eksempel Brasso, til vedligeholdelsen. For ikke at plette de omkringliggende sten bør produktet ikke påføres direkte på stenen, men gnides ind med en blød poleringsklud eller et bomuldsviskestykke. Det kan gnides, når det har tørret i højst et minut. Om nødvendigt gentages det flere gange. Valgfrit kan en tandbørste bruges til at rense indskrifterne. Efter rengøringen kan polishrester fjernes med vand og en børste eller opvaskebørste. Hvis stenene er meget snavsede, kan der være brug for en mere intensiv behandling. Til det kan et stærkt universalrengøringsmiddel (med ammoniak) bruges sammen med en skurepude. For at fjerne kalkpletter bagefter er ufortyndet rengøringseddike velegnet. I så fald anbefales det at bruge en knæpude til at beskytte knæene. Stenene kan også renses med en poleringsskive af teltdug (monteret på en bormaskine) og forbehandlingspasta og derefter behandles med en uldpoleringsskive og glanspasta.
