Selenocysteine lyase (EC 4.4.1.16) exclusively decomposes selenocysteine to alanine and elemental selenium whereas cysteine desulfurase (NIFS protein) of Azotobacter vinelandii acts indiscriminately on both cysteine and selenocysteine to produce elemental sulfur and selenium respectively, and alanine. These proteins exhibit some sequence homology. The Escherichia coli genome contains three genes with sequence homology to nifS. We have cloned the gene mapped at 63.4 min in the chromosome, and have expressed, purified to homogeneity, and characterized the gene product. The enzyme comprises two identical subunits with 401 amino acid residues (Mr 43,238) and contains pyridoxal 5'-phosphate as a coenzyme. The enzyme catalyzes the removal of elemental sulfur and selenium atoms from L-cysteine, L-cystine, L-selenocysteine and L-selenocystine to produce L-alanine. Because L-cysteine sulfinic acid was desulfinated to form L-alanine as the preferred substrate, we have named this new enzyme cysteine sulfinate desulfinase. Mutant enzymes having alanine substituted for each of the four cysteinyl residues were all active. Cys358 corresponds to Cys325 of A. vinelandii NIFS, which is conserved among all NIFS-like proteins and catalytically essential is not required for cysteine sulfinate desulfinase. Thus, the enzyme is distinct from A. vinelandii NIFS in this respect.