The microbial community composition in affected and unaffected portions of diseased sponges and healthy control sponges of Aplysina aerophoba was assessed to ascertain the role of microbes in the disease process. Sponge secondary metabolites were also examined to assess chemical shifts in response to infection. The microbial profile and aplysinimine levels in unaffected tissue near the lesions closely reflected those of healthy sponge tissue, indicating a highly localized disease process. DGGE detected multiple sequences that were exclusively present in diseased sponges. Most notably, a Deltaproteobacteria sequence with high homology to a coral black band disease strain was detected in all sponge lesions and was absent from all healthy and unaffected regions of diseased sponges. Other potential pathogens identified by DGGE include an environmental Cytophaga strain and a novel Epsilonproteobacteria strain with no known close relatives. The disease process also caused a major shift in prokaryote community structure at a very high taxonomic level. Using 16S rRNA gene sequence analysis, only the diseased sponges were found to contain sequences belonging to the Epsilonproteobacteria and Firmicutes, and there was a much greater number of Bacteroidetes sequences within the diseased sponges. In contrast, only the healthy sponges contained sequences corresponding to the cyanobacteria and ‘OP1’ candidate division, and the healthy sponges were dominated by Chloroflexi and Gammaproteobacteria sequences. Overall bacterial diversity was found to be considerably higher in diseased sponges than in healthy sponges. These results provide a platform for future cultivation-based experiments to isolate the putative pathogens from A. aerophoba and perform re-infection trials to define the disease aetiology.