Deposition of atmospheric mercury is of global concern, primarily due to health effects associated with efficient bioaccumulation of mercury in marine food webs. Although oxidation of gaseous elementary mercury (GEM), the major fraction of atmospheric mercury, is a critical stage in regulating atmospheric mercury deposition efficiency, this oxidation is currently not well-characterized, limiting modeling-based assessments of mercury in the environment. Based on a previous study, we hypothesized that the oxidation of GEM is predominantly controlled by multistep bromine- and chlorine-induced oxidation (MBCO) in the remote marine boundary layer (RMBL), and by photochemical smog oxidants, primarily ozone (O3) and hydroxyl radical (OH), in the polluted continental boundary layer (PCBL). To test this hypothesis, we used the following analyses: (i) application of a newly developed criterion to evaluate the gaseous oxidized mercury (GOM)–O3 association based on previous studies in the RMBL and PCBL; (ii) measurement-based box simulations of GEM oxidation in the RMBL and at a PCBL site; and (iii) measurement-based analysis of photochemical oxidation vs. other processes which potentially influence GOM. Our model simulations indicated that the MBCO mechanism can reproduce GOM levels in the RMBL, but not in the PCBL. Our data analysis suggested the important role of photochemical smog oxidants in GEM oxidation in the PCBL, potentially masked by the effect of relative humidity and entrainment of free tropospheric air.