The reaction of sulfur and oxygen with the gold surface is important in many technological applications, including heterogeneous catalysis, corrosion, and chemical sensors. We have studied reactions on Au(111) using scanning tunneling microscopy (STM) in order to better understand the surface structure and the origin of gold's catalytic activity. We find that the Au(111) surface dynamically restructures during deposition of sulfur and oxygen and that these changes in structure promote the reactivity of Au with respect to SO 2 and O 2 dissociation. Specifically, the Au(111) herringbone reconstruction lifts when either S or O is deposited on the surface. We attribute this structural change to the reduction of tensile surface stress via charge redistribution by these electronegative adsorbates. This lifting of the reconstruction was accompanied by the release of gold atoms from the herringbone structure. At high coverage, clusters of gold sulfides or gold oxides form by abstraction of gold atoms from regular terrace sites of the surface. Concomitant with the restructuring is the release of gold atoms from the herringbone structure to produce a higher density of low-coordinated Au sites by forming serrated step edges or small gold islands. These undercoordinated Au atoms may play an essential role in the enhancement of catalytic activity of gold in reactions such as oxygen dissociation or SO 2 decomposition. Our results further elucidate the interaction between sulfur and oxygen and the Au(111) surface and indicate that the reactivity of Au nanoclusters on reducible metal oxides is probably related to the facile release of Au from the edges of these small islands. Our results provide insight into the sintering mechanism which leads to deactivation of Au nanoclusters and into the fundamental limitation in the edge definition in soft lithography using thiol-based self-assembled monolayers (SAMs) on Au. Furthermore, the enhanced reactivity of Au after release of undercoordinated atoms from the surface indicate a relatively insignificant role of an oxide support for high reactivity.