Etter studiet arbeidet han ved en rekke teatre i den britiske provinsen. I 1958 fikk han en invitasjon til å arbeide ved Theater am Dom i Köln, og reiste for første gang tilbake til fødelandet. Der ble han kjent med den tyske regissøren og teaterlederen Kurt Hübner, som fikk ham med til Ulm og senere sammen med Zadek skapte furore i Bremen med den såkalte «Bremen-stilen», preget av ville insceneringer og fantasifulle scenebilder av Wilfried Minks. Siden tiden i Ulm samarbeidet Zadek med Minks.