Although the proteins of the lysine fermentation pathway were biochemically characterized more than thirty years ago, the genes encoding the proteins that catalyze three steps of this pathway are still unknown. We combined gene context, similarity of enzymatic mechanisms, and molecular weight comparisons with known proteins to select candidate genes for these three orphan proteins. We used a wastewater metagenomic collection of sequences to find and characterize the missing genes of the lysine fermentation pathway. After recombinant protein production and purification following cloning in Escherichia coli, we demonstrated that these genes (named kdd, kce, and kal) encode a l-erythro-3,5-diaminohexanoate dehydrogenase, a 3-keto-5-aminohexanoate cleavage enzyme, and a 3-aminobutyryl-CoA ammonia lyase, respectively. Because all of the genes of the pathway are now identified, we used this breakthrough to detect lysine-fermenting bacteria in sequenced genomes. We identified twelve bacteria that possess these genes and thus are expected to ferment lysine, and their gene organization is discussed.