The gene coding for O-acetylserine lyase (OASL) was cloned from a Selenomonas ruminantium HD4 Lambda ZAP(R) II genomic library by degenerative probe hybridization and complementation. Sequence analysis revealed a 933 bp ORF with a G + C content of 53%. The ORF had significant homology with enzymes involved in cysteine biosynthesis, A CuraBLASTN(TM) homology search showed that the ORF shared 59% nucleotide identity with the cysK of Bacillus subtilis. The deduced amino acid sequence exhibited high (>70%) similarity with the CysK of B. subtilis and other cysteine synthesis proteins from Mycobacterium tuberculosis, Mycobacterium leprae, and Spinacia oleracea. Further analysis predicted that the gene product was a member of the pyridoxal phosphate enzyme family and of cytoplasmic origin. Phylogenetic analysis clustered the S. ruminantium gene product with the OASLa isoform of B. subtilis and the OASLb isoforms of Streptococcus suis, Escherichia coli, and Campylobacter jejuni. The OASL of S. ruminantium HD4 was also able to complement the cysM cysK double mutations in Escherichia coli NK3 and allow for growth on minimal media that contained either sulfate or thiosulfate as the sole source of sulfur. These results suggest that the gene functions as a cysM in S. ruminantium HD4. In conclusion, this research describes the cloning and expression of an O-acetylserine lyase gene from the predominant ruminal anaerobe S. ruminantium HD4. To our knowledge, this is the first report characterizing genes involved in sulfur metabolism from the genus Selenomonas.