Three chimeric genes were constructed by gene shuffling of aminopeptidases from Aeromonas caviae and Vibrio proteolyticus. Although expressed chimeric enzymes formed inclusion bodies in Escherichia coli, the introduction of two amino acid mutations into the chimeric genes by site-saturated mutagenesis and a random mutation on error-prone PCR resulted in solubilization of the chimeric enzyme. In addition, active chimeric enzyme showed a different thermostability and thermoactivity to parental enzymes.