In both Bacteria and Eukaryotes, degradation is known to start at the 59 and at the 39 extremities of mRNAs. Until the recent discovery of 59-to-39 exoribonucleases in hyperthermophilic Euryarchaeota, the exosome was assumed to be the key enzyme in mRNA degradation in Archaea. By means of zymogram assays and bioinformatics, we have identified a 59-to-39 exoribonuclease activity in the crenarchaeum Sulfolobus solfataricus (Sso), which is affected by the phosphorylation state of the 59-end of the mRNA. The protein comprises typical signature motifs of the b-CASP family of metallo-b-lactamases and was termed Sso-RNAse J. Thus, our study provides the first evidence for a 59-to-39 directional mRNA decay pathway in the crenarchaeal clade of Archaea. In Bacteria the 59-end of mRNAs is often protected by a tri-phosphorylated 59-terminus and/or by stem-loop structures, while in Eukaryotes the cap-binding complex is responsible for this task. Here, we show that binding of translation initiation factor a/eIF2(g) to the 59-end of mRNA counteracts the 59-to-39 exoribonucleolytic activity of Sso-RNase J in vitro. Hence, 59-to-39 directional decay and 59-end protection appear to be conserved features of mRNA turnover in all kingdoms of life.