Using an expression protein library of a hyperthermophilic archaeon, Pyrococcus furiosus, we identified a gene (PF0027) that encodes a protein with heat-stable cyclic nucleotide phosphodiesterase (CPDase) activity. The PF0027 gene encoded a 21-kDa protein and an amino acid sequence that showed ;27% identity to that of the 29-59 tRNA ligase protein, ligT (20 kDa), from Escherichia coli. We found that the purified PF0027 protein possessed GTP-dependent RNA ligase activity and that synthetic tRNA halves bearing 29,39-cyclic phosphate and 59-OH termini were substrates for the ligation reaction in vitro. GTP hydrolysis was not required for the reaction, and GTPgS enhanced the tRNA ligation activity of PF0027 protein, suggesting that the ligation step is regulated by a novel mechanism. In comparison to the strong CPDase activity of the PF0027 protein, the RNA ligase activity itself was quite weak, and the ligation product was unstable during in vitro reaction. Finally, we used NMR to determine the solution structure of the PF0027 protein and discuss the implications of our results in understanding the role of the PF0027 protein.