La música de Banco de Gaia está principalmente catalogada como ambient dub, pero siempre ha intentado cruzar géneros, usando indistintamente samples y ritmos de música árabe, música asiática, heavy, reggae, rock o trance para crear unos temas de textura profunda y compleja con multitud de capas sonoras.