Seit Ende der 1970er-Jahre beschäftigt sich Birnbaum mit dem Medium Fernsehen. Sie hinterfragt die äußeren Bildwelten, die Ausdrucksformen und die manipulative Wirkung dieses Massenmediums. Inhaltlich überprüft sie den Mythos der Weiblichkeit mit Hilfe persönlicher und sozialer Erkenntnisse. Sie engagierte sich früh für eine Gleichsetzung der Videokunst mit den klassischen Kunstsparten und ist nimmt teil an der Feministischen Kunstbewegung.
Zu ihren bekanntesten Arbeiten aus diesem Zeitraum zählt: Technology/Transformation: Wonder Woman (1978 bis 1979). Mit einschlägigen Bildern der Fernsehserie versucht sie, die inhärente Ideologie der gleichnamigen Serienheldin zu unterwandern. Mitte der 1980er Jahre beginnt sie mit großen raumfüllenden Installationen. Rio Videowall (1987 bis 1989) gilt als erste permanente Videoinstallation im öffentlichen Raum eines Shoppingcenters. Darin schneidet sie auf 25 Monitoren Bilder des Originalortes mit CNN-Sequenzen, die die Naturaufnahmen durchbrechen.
In Hostage (1993 bis 1994) geht es um die mediale Vermittlung politischer Ereignisse. Birnbaum bearbeitet die Entführung von Hanns-Martin Schleyer im Jahr 1977. Eine weitere Arbeit ist: Kiss the Girls and Make them Cry von 1979, Die Trilogie Damnation of Faust mit den Teilen: Evocation (1983), Will-O’-The-Wisp (1985) und Charming Landscape (1987) basiert auf Goethes Text und der Musik von Berlioz.[4]