The RNA splicing and processing endonuclease from Nanoarchaeum equitans (NEQ) belongs to the recently identified (alphabeta)(2) family of splicing endonucleases that require two different subunits for splicing activity. N. equitans splicing endonuclease comprises the catalytic subunit (NEQ205) and the structural subunit (NEQ261). Here, we report the crystal structure of the functional NEQ enzyme at 2.1 A containing both subunits, as well as that of the NEQ261 subunit alone at 2.2 A. The functional enzyme resembles previously known alpha(2) and alpha(4) endonucleases but forms a heterotetramer: a dimer of two heterodimers of the catalytic subunit (NEQ205) and the structural subunit (NEQ261). Surprisingly, NEQ261 alone forms a homodimer, similar to the previously known homodimer of the catalytic subunit. The homodimers of isolated subunits are inhibitory to heterodimerization as illustrated by a covalently linked catalytic homodimer that had no RNA cleavage activity upon mixing with the structural subunit. Detailed structural comparison reveals a more favorable hetero- than homodimerization interface, thereby suggesting a possible regulation mechanism of enzyme assembly through available subunits. Finally, the uniquely flexible active site of the NEQ endonuclease provides a possible explanation for its broader substrate specificity.