Markedly diverse sequences of the adenosine-5'-phosphosulfate reductase alpha subunit gene (aprA), which encodes a key enzyme in microbial sulfate reduction and sulfur oxidation, were detected in subseafloor sediments on the northwestern Pacific off Japan. The aprA gene sequences were grouped into 135 operational taxonomic units (90% sequence identity), including genes related to putative sulfur-oxidizing bacteria predominantly detected in sulfate-depleted deep sediments. Our results suggest that microbial ecosystems in the subseafloor biosphere have phylogenetically diverse genetic potentials to mediate cryptic sulfur cycles in sediments, even where sulfate is rarely present.