The participation of tyramine oxidase in the regulation of arylsulfatase synthesis in Klebsiella aerogenes was studied. Arylsulfatase was synthesized when this organism was grown with methionine or taurine as the sulfur source (nonrepressing conditions) and was repressed by inorganic sulfate or cysteine; this repression was relieved by tyramine and related compounds (derepressing conditions). Under nonrepressing conditions, arylsulfatase synthesis was not regulated by tyramine oxidase synthesis. However, derepression of arylsulfatase and induction of tyramine oxidase synthesis by tyramine were both antagonized by glucose and other carbohydrate compounds. The derepressed synthesis of arylsulfatase, like that of tyramine oxidase, was released from catabolite repression by use of tyramine as the sole source of nitrogen. A mutant strain that exhibits constitutive synthesis of glutamine synthetase and high levels of histidase when grown in glucose-ammonium medium was subject to the catabolite repression of both tyramine oxidase and arylsulfatase syntheses. Mutants in which repression of arylsulfatase could not be relieved by tyramine could not utilize tyramine as the sole source of nitrogen and were defective in the gene for tyramine oxidase.