Scanning tunneling microscope (STM) images and spectra of galena surfaces were calculated using ab-initio methods, not only to interpret experimentally collected STM data, but also to gain insight into changes of the electronic structure at an atomic level that are associated with surface reactions such as heterogeneous oxidation.