Surface ocean biogeochemistry and photochemistry regulate ocean-atmosphere fluxes of trace gases critical for Earth's atmospheric chemistry and climate. The oceanic processes governing these fluxes are often sensitive to the changes in ocean pH (or pCO2) accompanying ocean acidification (OA), with potential for future climate feedbacks. Here, we review current understanding (from observational, experimental and model studies) on the impact of OA on marine sources of key climate-active trace gases, including dimethyl sulfide (DMS), nitrous oxide (N2O), ammonia and halocarbons. We focus on DMS, for which available information is considerably greater than for other trace gases. We highlight OA-sensitive regions such as polar oceans and upwelling systems, and discuss the combined effect of multiple climate stressors (ocean warming and deoxygenation) on trace gas fluxes. To unravel the biological mechanisms responsible for trace gas production, and to detect adaptation, we propose combining process rate measurements of trace gases with longer term experiments using both model organisms in the laboratory and natural planktonic communities in the field. Future ocean observations of trace gases should be routinely accompanied by measurements of two components of the carbonate system to improve our understanding of how in situ carbonate chemistry influences trace gas production. Together, this will lead to improvements in current process model capabilities and more reliable predictions of future global marine trace gas fluxes.