Dagegen formierte sich ein breiter Widerstand. Im Jahr 1989 besetzten Hunderte Rom*nja die Gedenkstätte des ehemaligen Konzentrationslagers Neuengamme, um gegen die geplante Abschiebung von 1000 Rom*nja zu protestieren. Im Jahr 1990 besetzten Rom*nja den Kölner Dom und unternahm einen Protestmarsch durch viele Orte Nordrhein-Westfalens, um sich gegen das Ende des Abschiebestopps nach Jugoslawien zu wehren. 1991 und 1992 kam es zu weiteren Besetzungen, unter anderem neben dem Landtag von Nordrhein-Westfalen in Düsseldorf und der Ausländerbehörde in Köln. Ab Mai 1993 protestierten Romn*nja in der Gedenkstätte des Konzentrationslagers Dachau gegen ihre drohende Abschiebung nach Mazedonien, Rumänien und andere Länder. Einige Romn*nja erhielten durch diese Bleiberechtskämpfe einen Aufenthalt. Viele wurden jedoch abgeschoben oder leben bis heute nur geduldet in Deutschland.