En 2004, tres nuevos álbumes de estudio fueron lanzados: "Island of Lost Minds", "Population Override" y "The Cuckoo Clocks of Hell" un disco en el que Buckethead combina un sonido de metal vanguardista y speed metal cercano al death metal, este es considerado su trabajo más pesado.