Symbiosis is commonly present in marine invertebrates. Many corals and sponges have symbiotic algae or bacteria. In the previous studies of the sponge Cinachyra australiensis, 85% of the bacteria associated with the sponge have high similarity (88.65%) with the symbiotic chemoautotrophic sulfur-oxidizing bacteria of the deep-sea hydrothermal vent mussel, Solemya reidi. This study aims to investigate the localization of the chemoautotrophic sulfur-oxidizing bacteria associated with Cinachyra australiensis. The Ribulose-1,5-Bisphosphate Carboxylase/Oxygenase (RubisCO) large-subunit genes for autotrophic organisms were amplified by polymerase chain reaction from the sponge samples. The phylogenetic relationship of the RubisCO large subunit genes was analyzed. A total of 26 clones were selected and sequenced. They could be divided into two groups. One (9 clones) belongs to form I type IB (cynobacteria and green algae). The other (17 clones) belongs to form II type IA (chemoautotrophic symbiotic bacteria). The location of the sulfur-oxidizing chemoautotrophic bacteria was shown to be intracellular symbiosis within the mesoglial cells by fluorescence in situ hybridization.