Methionine aminopeptidase, known to be encoded by single genes in prokaryotes, is a cobalt-dependent enzyme that catalyzes the removal of N-terminal methionine residues from nascent polypeptides. Three ORFs encoding putative methionine aminopeptidases from the genome of cyanobacterium Synechocystis sp. strain PCC6803, designated as slr0786 ( map-1), slr0918 ( map-2) and sll0555 ( map-3) were cloned and expressed in Escherichia coli. The purified recombinant proteins encoded by map-1 and map-3 had much higher methionine aminopeptidase activity than the recombinant protein encoded by map-2. Comparative analysis revealed that the three recombinant enzymes differed in their substrate specificity, divalent ion requirement, pH, and temperature optima. The broad activities of the iso-enzymes are discussed in light of the structural similarities with other peptidase families and their levels of specificity in the cell. Potential application of cyanobacterial MetAPs in the production of recombinant proteins used in medicine is proposed. This is the first report of a prokaryote harboring multiple methionine aminopeptidases.