Further characterization of Cys-type and Ser-type anaerobic sulfatase maturating enzymes suggests a commonality in the mechanism of catalysis.