In der ersten Hälfte der 1980er Jahre bildete Brumlik gemeinsam mit weiteren kritischen Intellektuellen wie Dan Diner und Cilly Kugelmann die „Jüdische Gruppe Frankfurt“, die sich von konservativen Positionen der Jüdischen Gemeinde abgrenzte und die Zeitschrift "Babylon" gründete. Insbesondere im Kontext des Libanonkriegs 1982 bezog die Gruppe eindeutig Stellung gegen die Politik Israels gegenüber den Palästinensern und provozierte so deutschlandweit heftige innerjüdische Diskussionen. In den achtziger Jahren revidierte er, gefördert durch eine Analyse bei einem Psychoanalytiker aus Israel, seine Haltung zum Staat Israel und zur Bedeutung des Zionismus für das Judentum erneut. Seit dieser Zeit kritisiert er antisemitische Denkmuster in der politischen Kultur Deutschlands, besonders in der Linken. Anfang 1991 trat er aus der Partei der Grünen wegen deren Ablehnung von Waffenlieferungen an Israel aus.