Von Anfang an wurden neue Medien wie Environments, Videokunst, Performance und Land Art miteinbezogen. Durch die sehr frühe Ausstellungstätigkeit im Bereich Videokunst befindet sich im Lenbachhaus eine Sammlung, in der sich die Geschichte des Mediums von den Anfängen bis zur Gegenwart exemplarisch studieren lässt: aus der Pionierzeit des Mediums stammen Arbeiten von Abramović / Ulay, Gerry Schum und VALIE EXPORT, die 1980er Jahre sind vertreten durch Klaus vom Bruch, Gary Hill, Marcel Odenbach und Ulrike Rosenbach. David Claerbout und James Coleman stehen für die installative Erweiterung in den 1990er Jahren. Willie Doherty, Haris Epaminonda, Erik van Lieshout und Tejal Shah seien als jüngere Beispiele genannt.
Die Konzeptkunst, die von ihren Anfängen im 20. Jahrhundert bis zur Gegenwart vertreten ist, bildet einen weiteren Schwerpunkt in der Sammlung. Auch hier hat sich das Lenbachhaus für wenige exemplarische Positionen entschieden: Arbeiten von Mel Bochner, Roman Opalka, On Kawara und Hanne Darboven stehen für die klassische Phase dieser Kunstrichtung, während in der Gegenwart Werke von Thea Djordjadze, Cerith Wyn Evans und Ceal Floyer für die erweiterten Formen der Konzeptkunst stehen. Einige Künstler*innen haben sich direkt mit den vorhandenen räumlichen und architektonischen Gegebenheiten des Lenbachhauses und des Kunstbaus auseinandergesetzt, beziehungsweise richteten eigene Räume ein: Joseph Beuys, Karla Black, Pablo Bronstein, Dan Flavin, Rupprecht Geiger, Wade Guyton, Maurizio Nannucci, Gerhard Richter, Richard Serra, Wolfgang Tillmans, James Turrell und Lawrence Weiner. Künstler*innenräume sind ein wichtiges Alleinstellungsmerkmal der Sammlung des Lenbachhauses.