Volgens sommigen was het concert dat Henry Threadgill een aantal jaren geleden op North Sea gaf een van de meest opwindende en intrigerende gebeurtenissen die het festival in de afgelopen 30 jaar aan het publiek voorschotelde. Deze saxofonist, fluitist, componist en bandleider is één van de weinige échte componisten die de Amerikaanse avant-garde en free jazz heeft opgeleverd. Omdat Threadgill experimenteert met verschillende instrumentaties, leidt hij zeer uiteenlopende bands. In zijn Sextet zit bijvoorbeeld een cello en het Very Very Circus orkest maakt gebruik van twee tuba’s. Op North Sea 2005 presenteert Threadgill Zooid, een band met een interessante, niet alledaagse bezetting; altsax, fluit, akoestische gitaar, oud, tuba, cello en drums.