Significance Recycling of reactive iodine from heterogeneous processes on sea-salt aerosol was hypothesized over two decades ago to play an important role in the atmospheric cleansing capacity. However, the understanding of this mechanism has been limited to laboratory studies and has not been confirmed in the atmosphere until now. We present atmospheric measurement of gas-phase iodine interhalogen species and show that their production via heterogeneous processing on marine aerosols is remarkably fast. These observations reveal that the atmospheric recycling of atomic iodine through photolysis of iodine interhalogen species is more efficient than previously thought, which is ultimately expected to lead to higher ozone loss and faster new particle formation in the marine environment.