As part of the Leszek Zadlo Ensemble, he played with trumpeter Johannes Faber and pianist Bob Degen.
Zadlo also played in Ali Haurand's European Jazz Quintet, along with his fellow saxophonists Alan Skidmore and Gerd Dudek.
Zadlo has also worked with Klaus Weiss, Volker Kriegel, Bobby Star, Rimona Francis, Günter Lenz, Michael Naura, Werner Pirchner, Chris Beier, Rainer Glas, and Biréli Lagrène.
[1] As a guest soloist, he has been involved in numerous big-band productions, such as Experimenti Berlin with Thad Jones, Slide Hampton, and Martin Schrack.
His playing style is distinguished by melancholic sounding lyricism, in spite of the harmonic and linear freedom of a post-John Coltrane saxophonist.