Adenylylsulfate reductase (adenosine 5'-phosphosulfate [APS] reductase [APSR]) plays a key role in catalyzing APS to sulfite in dissimilatory sulfate reduction. Here, we report the crystal structure of APSR from Desulfovibrio gigas at 3.1-A resolution. Different from the alpha(2)beta(2)-heterotetramer of the Archaeoglobus fulgidus, the overall structure of APSR from D. gigas comprises six alphabeta-heterodimers that form a hexameric structure. The flavin adenine dinucleotide is noncovalently attached to the alpha-subunit, and two [4Fe-4S] clusters are enveloped by cluster-binding motifs. The substrate-binding channel in D. gigas is wider than that in A. fulgidus because of shifts in the loop (amino acid 326 to 332) and the alpha-helix (amino acid 289 to 299) in the alpha-subunit. The positively charged residue Arg160 in the structure of D. gigas likely replaces the role of Arg83 in that of A. fulgidus for the recognition of substrates. The C-terminal segment of the beta-subunit wraps around the alpha-subunit to form a functional unit, with the C-terminal loop inserted into the active-site channel of the alpha-subunit from another alphabeta-heterodimer. Electrostatic interactions between the substrate-binding residue Arg282 in the alpha-subunit and Asp159 in the C terminus of the beta-subunit affect the binding of the substrate. Alignment of APSR sequences from D. gigas and A. fulgidus shows the largest differences toward the C termini of the beta-subunits, and structural comparison reveals notable differences at the C termini, activity sites, and other regions. The disulfide comprising Cys156 to Cys162 stabilizes the C-terminal loop of the beta-subunit and is crucial for oligomerization. Dynamic light scattering and ultracentrifugation measurements reveal multiple forms of APSR upon the addition of AMP, indicating that AMP binding dissociates the inactive hexamer into functional dimers, presumably by switching the C terminus of the beta-subunit away from the active site. The crystal structure of APSR, together with its oligomerization properties, suggests that APSR from sulfate-reducing bacteria might self-regulate its activity through the C terminus of the beta-subunit.