Une facette importante de son travail est la collaboration avec des musiciens de culture et d'horizons différents, en particulier avec des musiciens de jazz contemporain et des pianistes. Elle a ainsi travaillé avec le pianiste français François Couturier, la pianiste suisse Sylvie Courvoisier, le pianiste ukrainien Misha Alperin, et le pianiste grec Vassilis Tsabropoulos.
Une importante collaboration s'est nouée avec le joueur de bandonéon argentin Dino Saluzzi, tout d'abord avec le quatuor Rosamunde, puis en duo. Lechner a entendu Saluzzi pour la première fois au début des années 1980 à Munich, et a trouvé que « sa musique ne ressemblait en rien à ce qu'elle connaissait et était pourtant familière »[1]. Désirant jouer avec lui, c'est Manfred Eicher qui les réunit pour la première fois en 1999[1]. Son travail dans ce cadre consiste essentiellement à intégrer la culture de son partenaire, développer des techniques d'improvisation adaptées, et apporter sa propre culture classique[4]. Ceci va jusqu'à jouer des pièces complètement improvisées[4].
