In Saccharomyces cerevisiae, the putative 2-OG-Fe(II) dioxygenase Tpa1 and its partner Ett1 have been shown to impact mRNA decay and translation. Hence, inactivation of these factors was shown to influence stop codon read-though. In addition, Tpa1 represses, by an unknown mechanism, genes regulated by Hap1, a transcription factor involved in the response to levels of heme and O(2). The Schizosaccharomyces pombe orthologs of Tpa1 and Ett1, Ofd1, and its partner Nro1, respectively, have been shown to regulate the stability of the Sre1 transcription factor in response to oxygen levels. To gain insight into the function of Nro1/Ett1, we have solved the crystal structure of the S. pombe Nro1 protein deleted of its 54 N-terminal residues. Nro1 unexpectedly adopts a Tetratrico Peptide Repeat (TPR) fold, a motif often responsible for protein or peptide binding. Two ligands, a sulfate ion and an unknown molecule, interact with a cluster of highly conserved amino acids on the protein surface. Mutation of these residues demonstrates that these ligand binding sites are essential for Ett1 function in S. cerevisiae, as investigated by assaying for efficient translation termination.