Sulfation is an important way for detoxifying xenobiotics and endobiotics including catechols. Enzymatic sulfation occurs usually with high chemo- and/or regioselectivity under mild reaction conditions. In this study, a two-step p-NPS-4-AAP screening system for laboratory evolution of aryl sulfotransferase B (ASTB) was developed in 96-well microtiter plates to improve the sulfate transfer efficiency toward catechols. Increased transfer efficiency and improved sulfation stoichiometry are achieved through the two-step screening procedure in a one-pot reaction. In the first step, the p-NPS assay is used (detection of the colorimetric by-product, p-nitrophenol) to determine the apparent ASTB activity. The sulfated product, 3-chlorocatechol-1-monosulfate, is quantified by the 4-aminoantipyrine (4-AAP) assay in the second step. Comparison of product formation to p-NPS consumption ensures successful directed evolution campaigns of ASTB. Optimization yielded a coefficient of variation below 15% for the two-step screening system (p-NPS-4-AAP). In total, 1760 clones from an ASTB-SeSaM library were screened toward the improved sulfation activity of 3-chlorocatechol. The turnover number (k(cat) = 41 +/- 2 s(-1)) and catalytic efficiency (k(cat)/K-M = 0.41 M-1 s(-1)) of the final variant ASTB-M5 were improved 2.4- and 2.3-fold compared with ASTB-WT. HPLC analysis confirmed the improved sulfate stoichiometry of ASTB-M5 with a conversion of 58% (ASTB-WT 29%; two-fold improvement). Mass spectrometry (MS) and nuclear magnetic resonance spectroscopy (NMR) confirmed the chemo- and regioselectivity, which yielded exclusively 3-chlorocatechol-1-monosulfate. For all five additionally investigated catechols, the variant ASTB-M5 achieved an improved k(cat) value of up to 4.5-fold and sulfate transfer efficiency was also increased (up to 2.3-fold).