Sie ist auch eine der interessantesten Jazz-Komponistinnen der Gegenwart. Mit ihrem Trio arbeitet sie seit fast zehn Jahren fest zusammen. 2011 erweiterte sie es zum Quintett, dann zum Septett und schließlich zum Oktett. Dafür schreibt sie abenteuerliche, komplexe, fein strukturierte Partituren, die der Improvisation weite Spielräume lassen.
Wichtigster Leitfaden ist dabei die eigene Fantasie: Formale Regeln gebe es nicht, sagt sie. So entsteht eine kaleidoskopische Musik, die bei aller Sinnlichkeit viele Perspektiven öffnet – ganz wie es der Titel eines ihrer Stücke, "Love in eight colors", nahelegt.
Im Duo mit der Geigerin Jessica Pavone spielt Halvorson dagegen "fast schon Songs", wie sie es nennt: fragil-herbe Jazz-Folk-Miniaturen in leichter Schräglage. Mary Halvorsons Projekte reichen insgesamt von freier Improvisation über Avant-Rock und Punk-Funk bis zur komplizierten Klangwelt ihres einstigen Mentors Anthony Braxton. Regelmäßig ist sie mit wechselnden Besetzungen in Europa zu Gast. Im Gespräch gibt sie über ihre Inspirationen, Ideen und Gedanken zur Musik Auskunft.