Der Vorsitzende des Zentralrats, Romani Rose, traf am 31. Mai 2005 in Berlin den Vorsitzenden der SPD-Bundestagsfraktion, Franz Müntefering, zu einem Gespräch über das geplante Holocaust-Mahnmal für die ermordeten Sinti und Roma beim Reichstag. Der Zentralrat bat Müntefering und die SPD-Fraktion darum, sich gegenüber der Bundesregierung und Kulturstaatsministerin Weiss für die unverzüglichen Entscheidungen zum Baubeginn des Denkmals mit dem Herzog-Zitat als Inschrift einzusetzen.