Abstract: The invention provides methods and compositions for engineering microbes to generate Hydrogen. Some methods of the invention involve recoding of hydrogenase genes followed by subjecting the recoded genes to annealing-based recombination methods. The invention further provides methods of mating organisms that are transformed with recoded and recombined hydrogenase genes with other organisms containing different genome sequences.