L-Methionine gamma-lyase from Pseudomonas putida is composed of four identical polypeptide chains and contains four cysteinyl residues per subunit. We have found one of them catalytically essential by its specific cyanylation with 2-nitro-5-thiocyanobenzoic acid. We have shown its essentiality also with N-(bromoacetyl)pyridoxamine 5'-phosphate (BAPMP), which is a cofactor analogue and also an affinity-labeling agent. The kinetic data show that the apoenzyme forms a binary complex with BAPMP prior to covalent binding. The stoichiometry of inactivation was 1 mol of BAPMP per subunit. We have shown that the cysteine residue modified with BAPMP is identical with that labeled specifically with [14C]iodoacetic acid. The amino acid sequences of the peptides containing the essential cysteine residue and the lysine residue to which pyridoxal 5'-phosphate is bound were determined by automated Edman degradation.