Seine Musik ist durch die Verwendung von Live-Elektronik und Einsatz des Computers als eigenständiges Instrument charakterisiert. Die dabei entstehenden komplexen Klangstrukturen zwischen Stille und Lärm sind typisch für seine Arbeit.

Zu seinen Arbeiten gehören, neben regelmäßigen Elektronik-Live-Konzerten, sowohl Kompositionen für zeitgenössischen Tanz und Theater als auch Video, Film und Radio. Durch die Entwicklung von Sound-Video-Kompositionen hat er seine Arbeit in die audio-visuelle Domäne erweitert. Seine Stücke wurde in zahlreichen Konzerten, Performances und Screenings auf der ganzen Welt präsentiert.

Solo-, Ensembleprojekte, Kooperationen und Auftragskompositionen entstanden unter anderem mit Jeunesse, Gert Jonke, Robert Menasse, Mikolaj Trzaska, Joachim Roedelius und dem ORF/Ö1. Ebenso mit Christoph Schlingensief/Patti Smith, Karin Beier und Achim Benning für das Wiener Burgtheater.

Cello solo CD-Release: Subversive Klassik Avantgarde: PIONEER 23. Teilnahme als „Composer in residence" beim 11. Komponistenforum Mittersill 2006. 2005 Förderungspreis für Musik/Komposition der Republik Österreich sowie Förderungspreis der Stadt Wien in der Sparte Musik. 2007: Festivaleinladungen nach Spanien, Irland, Polen, Albanien, USA/New York.

Mikolaj Trzaska ist von der europäischen Jazztradition beeinflusst und dabei stets ein Suchender der mit zahlreichen Musikern in verschiedensten Line-ups spielt. Aus diesen Begegnungen bezieht er seine Inspiration und die ihm eigene musikalische Originalität. Er sagt: 'It's most important to maintain a certain frame of mind - be a listener and performer at the same time'.

Zu seinen musikalischen Partnern zählen u.a. Lester Bowie, Peter Brötzmann, Tomasz Stanko, John Tchikai, Noel Akchote u.v.a. Er hat mehr als 30 Alben aufgenommen und betreibt seit 2001 sein eigenes Label "Kilogram Records".