The enterobacterium Escherichia coli can utilize a variety of molecules as sulfur sources, including cysteine, sulfate, thiosulfate and organosulfonates. An intermediate of the sulfate assimilation pathway, adenosine 59-phosphosulfate (APS), also acts as a signal molecule regulating the utilization of different sulfur sources. In this work, we show that inactivation of the cysH gene, leading to accumulation of phosphoadenosine 59-phosphosulfate (PAPS), also an intermediate of the sulfate assimilation pathway, results in increased surface adhesion and cell aggregation by activating the expression of the curli-encoding csgBAC operon. In contrast, curli production was unaffected by the inactivation of any other gene belonging to the sulfate assimilation pathway. Overexpression of the cysH gene downregulated csgBAC transcription, further suggesting a link between intracellular PAPS levels and curli gene expression. In addition to curli components, the Flu, OmpX and Slp proteins were also found in increased amounts in the outer membrane compartment of the cysH mutant; deletion of the corresponding genes suggested that these proteins also contribute to surface adhesion and cell surface properties in this strain. Our results indicate that, similar to APS, PAPS also acts as a signal molecule, albeit with a distinct mechanism and role: whilst APS regulates organosulfonate utilization, PAPS would couple availability of sulfur sources to remodulation of the cell surface, as part of a more global effect on cell physiology.