Sie gehörte von 1990 bis 1991 dem Abgeordnetenhaus von Berlin an. Sie wurde als Parteilose über die Liste von Bündnis 90/Die Grünen gewählt, trat dann aber zurück. Zeitweise war sie Bundessprecherin des Lesben- und Schwulenverbandes in Deutschland (LSVD) und ist Mitgründerin des Weltfrauensicherheitsrates. Halina Bendkowski ist die Begründerin des politisch-soziologischen Konzepts der Geschlechterdemokratie.