Arylsulfate sulfotransferase (ASST) transfers a sulfate group from a phenolic sulfate ester to a phenolic acceptor substrate. In the present study, the gene encoding ASST was cloned from a genomic library of Salmonella typhimurium. The gene was subcloned into the vector pKF3 and was sequenced. A recombinant clone harboring the gene was directly identified using a fluorescent assay. Sequencing revealed two contiguous open reading frames (ORFs) on the same strand. Based on amino acid sequence homology, ORF1 and ORF2 are designated as astA and dsbA, respectively. The deduced amino acid sequence of astA from S. typhimurium was highly similar to those of the Enterobacter amnigenus, Klebsiella, and Campylobacter jejuni ASSTs, encoded by the astA genes. However, an ASST activity assay revealed a different acceptor specificity. Using p-nitrophenyl sulfate (PNS) as a donor substrate, phenol is the best acceptor substrate, followed by alpha-naphthol, resorcinol, tyramine, acetaminophen, and tyrosine.