The marine lithistid sponge Discodermia spp. (Family Theonellidae) contains many types of associated bacteria visible in the mesohyl while biofilms cover the pinacoderm. This study determined the identity of bacteria associated with members of the genus Discodermia using microbial culture, 16S rRNA gene clone libraries and fluorescence in situ hybridization. Four samples of Discodermia spp. were collected at depths between 24-161 m near Grand Bahama Island and Cay Sal Bank, Bahamas. A total of 80 unique isolates and 94 different clone sequences from at least eight bacterial classes were obtained. It appeared that Discodermia spp. may have a core community of bacteria that is common to all sponges of this genus. Species of at least six different classes of bacteria were regularly found in most of the sponge specimens collected, irrespective of collection depth or location. This indicates that a diverse spectrum of bacteria is associated with lithistid sponges irrespective of the transient seawater community that enters the sponge.