Brown algae represent a major component of littoral and sublittoral zones in temperate and subtropical ecosystems. An essential adaptive feature of this independent eukaryotic lineage is the ability to couple oxidative reactions resulting from exposure to sunlight and air with the halogenations of various substrates, thereby addressing various biotic and abiotic stresses i.e., defense against predators, tissue repair, holdfast adhesion, and protection against reactive species generated by oxidative processes. Whereas marine organisms mainly make use of bromine to increase the biological activity of secondary metabolites, some orders of brown algae such as Laminariales have also developed a striking capability to accumulate and to use iodine in physiological adaptations to stress. We review selected aspects of the halogenated metabolism of macrophytic brown algae in the light of the most recent results, which point toward novel functions for iodide accumulation in kelps and the importance of bromination in cell wall modifications and adhesion properties of brown algal propagules. The importance of halogen speciation processes ranges from microbiology to biogeochemistry, through enzymology, cellular biology and ecotoxicology.