From the genome sequence data of the thermophilic archaeon Pyrococcus horikoshii, an open reading frame was found which encodes a protein (332 amino acids) homologous with an endoglucanase from Clostridium thermocellum (42% identity), deblocking aminopeptidase from Pyrococcus furiosus (42% identity) and an aminopeptidase from Aeromonas proteolytica (18% identity). This gene was cloned and expressed in Escherichia coli, and the characteristics of the expressed protein were examined. Although endoglucanase activity was not detected, this protein was found to have aminopeptidase activity to cleave the N-terminal amino acid from a variety of substrates including both N-blocked and non-blocked peptides. The enzyme was stable at 90 degrees C, with the optimum temperature over 90 degrees C. The metal ion bound to this enzyme was calcium, but it was not essential for the aminopeptidase activity. Instead, this enzyme required the cobalt ion for activity. This enzyme is expected to be useful for the removal of N(alpha)-acylated residues in short peptide sequence analysis at high temperatures.