Protein interactions among RNA polymerase small subunits from the archaeon Methanococcus jannaschii were investigated using affinity pulldown assays in pairwise and higher-order combinations. In the most extensive study of archaeal RNA polymerase subunit interactions to date, including 37 pairs of proteins, 10 ternary combinations, and three quaternary combinations, we found evidence for pairwise interactions of subunit D with subunits L and N, and a ternary complex of subunits D, L and N. No other small subunit interactions occurred. These results are consistent with interactions observed in a crystal structure of eukaryotic RNA polymerase II and support a common archaeal/eukaryal RNA polymerase architecture. We further propose that subunit E" is not an integral member of archaeal RNA polymerases. Finally, we discuss the relative accuracy of the various methods that have been used to predict protein-protein interactions in RNA polymerase.