Der Vortragssaal des Landesmuseums hat wirklich nichts von einem Jazzclub an sich (...) - wozu auch wenn, wie am Mittwochabend, ein Ausnahmemusiker vom Schlage eines Paul Heller mit seiner Band zugegen ist. Wo der Tenorsaxophonist aus Köln spielt, ist der Jazz ohnehin zu Hause, auch ganz ohne Bühnenzauber. (...) Kein noch so dickes Wörterbuch würde aber ausreichen, alle Facetten der musikalischen Sprache Hellers zu erfassen, ein überaus komplexes und variantenreiches Idiom, dessen Vokabular seiner Band ebenfalls bestens vertraut ist. (...) Ein echter Höhepunkt in der Reihe der vom Westfälischen Kunstverein veranstalteten Jazzkonzerte war das , was die Paul Heller Band mit einem Minimum an Equipment und einem Maximum an Musik auf die Bühne des Hauses brachte. (...)"

(...) Am Wochenende eröffnete Altmeister Ack van Rooyen gemeinsam mit Paul Heller die Konzertsaison 1999 und bescherten dem altehrwürdigen Club in der Webergasse eine Sternstunde des lyrischen Jazz. Originelle Kompositionen und Arrangements, gepaart mit erfrischender Spielfreude und bemerkenswerter Musikalität prägen den Stil dieser vorzüglichen Formation, die zum Besten zählte, was man im Jazzkeller je gehört hat.

(...) Kein Wunder, daß das Publikum mit wachsender Begeisterung ein Konzert verfolgte, daß den swingenden Jazz von seine faszinierendsten Seite präsentierte."

"TIEFBLAUE KLANGSINNLICHKEIT
Paul Heller und Ack van Rooyen im "Birdland"

Jazzmusiker sehen anders aus. Wie das hagere Bürschchen mit seinen langen blonden Haaren auf der Bühne des Neuburger "Birdland"-Jazzclubs steht, besitzt es eher den Habitus eines gitarreschwingenden Teenieschwarms. Doch wenn Paul Heller plötzlich frische, abstrakte Linien mit dem Tenorsaxophon produziert, wundert sich so mancher Zuhörer über diesen krassen Gegensatz und stellt abermals fest: Der einzige Nutzen eines Klischees liegt stets darin, es genüsslich zu zerschlagen. Der junge Kölner passt wirklich in keine der gängigen Schubladen, auf die gerade im Jazz so oft zurückgegriffen wird. Wo andere Saxophonisten seiner Generation entweder mit heißen Dancefloor-Licks protzen oder versonnen-esoterische Nebelschwaden wabern lassen, setzt Heller mit scharf konturiertem Ton, moderner BeBop-Philosophie und der kraftvollen Phrasierungsgeometrie eines Sonny Rollins einen wohltuend sachlichen Kontrapunkt. Seine Soli beinhalten feine Klangsinnlichkeit, bouncende Rhytmik sowie raumgreifende Dynamik und besitzen die Qualität anregender Kurzgeschichten. (...)"

(...) - die zahlreichen Besucher der traditionellen Reihe "Jazz im Quadrat" bekamen Ungewöhnliches zu hören und zeigten sich beeindruckt, spendeten erfreut und großzügig Beifall. Wo sonst eher Altbekanntes in hitziger Manier geboten wurde, gab es nun kühl-moderne Klänge voller Visionen. In drei Sets, von einer beständigen Steigerung geprägt, servierten Heller und sein hochkarätig besetztes Quartet richtungsweisenden zeitgenössischen Jazz, der sich als Brückenschlag in die Zukunft versteht. Mit einem filigranen und feinfühligen Jochen Rückert am Schlagzeug, einem dicht webenden Ingmar Heller am Kontrabass, dessen tiefgründige Figuren den Kompositionen des Bandleaders ein kräftiges Rückgrat geben, und einem emotional geradezu überbordend agierenden Achim Kaufmann am Klavier konnte der in den letzten Jahren zu einem neuen Stern am Himmel der deutschen Jazzszene avancierte Paul Heller ein Saxophonspiel entfalten, das ebenso aufregende wie entspannende Momente bereithält.
(...) Das Publikum zeigte sich besonders von den bewegenden Soli begeistert, die nicht nur Paul Heller bot; er lässt seinen Kollegen viel Raum zur persönlichen Entfaltung, geht auch mal eine Weile von der Bühne - oder duelliert sich regelrecht mit Achim Kaufmann im gleichzeitigen Improvisieren.
Das hatte Kraft und trotz aller technischen Brillanz keine Kopflastigkeit."