RNA degradation is an important factor in the regulation of gene expression. It allows organisms to quickly respond to changing environmental conditions by adapting the expression of individual genes. The stability of individual mRNAs within an organism varies considerably, contributing to differential amounts of proteins expressed. In this study we used DNA microarrays to analyze mRNA degradation in exponentially growing cultures of the extremely halophilic euryarchaeon Halobacterium salinarum NRC-1 on a global level. We determined mRNA half-lives for 1,717 open reading frames, 620 of which are part of known or predicted operons. Under the tested conditions transcript stabilities ranged from 5 min to more than 18 min, with 79% of the evaluated mRNAs showing half-lives between 8 and 12 min. The overall mean half-life was 10 min, which is considerably longer than the ones found in the other prokaryotes investigated thus far. As previously observed in Escherichia coli and Saccharomyces cerevisiae, we could not detect a significant correlation between transcript length and transcript stability, but there was a relationship between gene function and transcript stability. Genes that are known or predicted to be transcribed in operons exhibited similar mRNA half-lives. These results provide initial insights into mRNA turnover in a euryarchaeon. Moreover, our model organism, H. salinarum NRC-1, is one of just two archaea sequenced to date that are missing the core subunits of the archaeal exosome. This complex orthologous to the RNA degrading exosome of eukarya is found in all other archaeal genomes sequenced thus far.