Cystalysin, isolated from the oral pathogen Treponema denticola, is an L-cysteine desulfhydrase (producing pyruvate, ammonia and hydrogen sulfide from cysteine) that can modify hemoglobin and has hemolytic activity. Here, we show that enzymatic activity of recombinant cystalysin depends upon stochiometric pyridoxal phosphate. The enzyme was not functional as an L-alanine transaminase, and had a strong preference for L-cysteine over D-cysteine. Cystalysin preferred small alpha-L-amino acids as substrates or inhibitors and was far more active towards L-cysteine than towards the other standard amino acids that undergo pyridoxal phosphate-dependent beta-elimination reactions (serine, threonine, tryptophan and tyrosine). Cystalysin tolerated small modifications to the carboxylate of L-cysteine (i.e., the methyl and ethyl esters of L-cysteine were good substrates), but the smallest possible peptide with an N-terminal cysteine, L-cysteinylglycine, was a very poor substrate. These results, combined with the implicit requirement for a free amine for pyridoxal phosphate-dependent reactions, imply that cystalysin cannot catabolize cysteine residues located within peptides. Cystalysin has Michaelis-Menten kinetics towards L-cysteine, and there was little or no inhibition by ammonia, H2S, pyruvate and acetate. Human erythrocytes incubated with H2S or with cystalysin and cysteine primarily accumulated sulfhemoglobin and methemoglobin, along with minor amounts of choleglobin and protein aggregates. Erythrocytes retained the ability to reduce methemoglobin in the presence of H2S. Cystalysin could not modify hemoglobin when beta-chloroalanine was the substrate, indicating an absolute requirement for H2S production. Cystalysin appears to be an unregulated L-cysteine catabolizing enzyme, with the resulting H2S production being essential to the atypical hemolytic activity.