In Escherichia co/i, the endoribonuclease E (RNase E) can recruit several other ribonucleases and regulatory proteins via its noncatalytic domain to form an RNA degradosome that controls cellular RNA turnover. Similar RNA degradation complexes have been found in other bacteria; however, their compositions are varied among different bacterial species. In cyanobacteria, only the exoribonuclease PNPase was shown to bind to the noncatalytic domain of RNase E. Here, we showed that AIr1240, a member of the RNB family of exoribonucleases, could be co-isolated with RNase E from the lysate of the cyanobacterium Anabaena PCC 7120. Enzymatic analysis revealed that AIr1240 is an exoribonuclease II (RNase II), as it only degrades nonstructured single-stranded RNA substrates. In contrast to known RNase E-interacting ribonucleases, which bind to the noncatalytic domain of RNase E, the Anabaena RNase II was shown to associate with the catalytic domain of RNase E. Using a strain in which RNase E and RNase II were tagged in situ with GFP and BFP, respectively, we showed that RNase E and RNase II form a compact complex in vivo by a fluorescence resonance energy transfer (FRET) assay. RNase E activity on several synthetic substrates was boosted in the presence of RNase II, suggesting that the activity of RNase E could be regulated by RNase II-RNase E interaction. To our knowledge, Anabaena RNase II is an unusual ribonuclease that interacts with the catalytic domain of RNase E, and it may represent a new type of RNA degradosome and a novel mechanism for regulating the activity of the RNA degradosome. As Anabaena RNase E interacts with RNase II and PNPase via different regions, it is very likely that the three ribonucleases form a large complex and cooperatively regulate RNA metabolism in the cell.