Jaz Coleman je nejvíce spojený s hity Killing Joke, jako jsou „Love Like Blood“, „Eighties“, „Wardance“, „Requiem“ a „The Wait“. Mezi další zásadní skladby patří „Pandemonium“, „Millennium“, „Democracy“ nebo „Hosannas from the Basements of Hell“, které ukazují temnější a industriálnější polohu jeho tvorby. Z jeho orchestrální práce bývá připomínána například skladba Pukaea, reprezentující propojení symfonické hudby a world music.