A new species of poecilosclerid ponge from methane seeps on the Louisiana Slope, Gulf of Mexico, USA is described. This encrusting sponge grows around vestimentiferan tubes and has a very patchy distribution. The skeletal structure and the spicule set match those characterizing the Ectyomyxilla. The new species, Ectyomyxilla methanophila sp. nov, is distinguished from the remaining species in the genus by the structure of its skeleton, where barely acanthostyles are never present, and by its choanosomal skeleton, which is reticulate and has echinated main tracts. The small size of the choanocyte chambers suggests occurrence of nutritional benefits derived from association with chemoauto- trophic symbiotic bacteria. However, the presence of oscules, ostioles, aquiferous canals and choanocyte chambers indicates that this sponge also relies partly on filtration for its nutrition. This is the first record of the genus Ectyomyxilla in the northern hemisphere, and the first non-carnivorous demosponge known to exploit methane-rich marine environments.