5'-Methylthioadenosine phosphorylase (MTAP) was purified to homogeneity from the hyperthermophilic archaeon Pyrococcus furiosus. The protein is a homoexamer of 180 kDa. The enzyme is highly thermoactive, with an optimum temperature of 125 degrees C, and extremely thermostable, retaining 98% residual activity after 5 h at 100 degrees C and showing a half-life of 43 min at 130 degrees C. In the presence of 100 mM phosphate, the apparent T(m) (137 degrees C) increases to 139 degrees C. The enzyme is extremely stable to proteolytic cleavage and after incubation with protein denaturants, detergents, organic solvents, and salts even at high temperature. Thiol groups are not involved in the catalytic process, whereas disulfide bond(s) are present, since incubation with 0.8 M dithiothreitol significantly reduces the thermostability of the enzyme. N-Terminal sequence analysis of the purified enzyme is 100% identical to the predicted amino acid sequence of the gene PF0016 from the partially sequenced P. furiosus genome. The deduced amino acid sequence of the gene revealed a high degree of identity (52%) with human MTAP. Nevertheless, unlike human MTAP, MTAP from P. furiosus is not specific for 5'-methylthioadenosine, since it phosphorolytically cleaves adenosine, inosine, and guanosine. The calculated k(cat)/ K(m) values for 5'-methylthioadenosine and adenosine, about 20-fold higher than for inosine and guanosine, indicate that 6-amino purine nucleosides are preferred substrates of MTAP from P. furiosus. The structural features and the substrate specificity of MTAP from P. furiosus document that it represents a 5'-methylthioadenosine-metabolizing enzyme different from those previously characterized among Archaea, Bacteria, and Eukarya. The functional and structural relationships among MTAP from P. furiosus, human MTAP, and two putative MTAPs from P. furiosus and Sulfolobus solfataricus are discussed here for the first time.