Das Dieter Köhnlein Trio spielt Kompositionen des Bandleaders. Sie sind in der Sprache des modernen Jazz geschrieben. Die Musik des Trios bewegt sich zwischen sperrigem Blues und quirligem Latin Jazz, zickigem Neo Bebop und subtilen Balladen. Der Klang der Gruppe wird gleichermaßen geprägt von Powerplay, lyrischem Spiel und freien Passagen.
Das Trio machte im Auftrag des Goethe-Institutes eine Balkan-Tournee und veröffentlichte im Frühjahr 2000 mit dem Saxophonisten Volker Schlott eine Live-CD.