We document for the first time, the spatial distribution at basin scale (North tropical Atlantic Ocean) of As, P and trace metal (TM) concentrations in the three morphotypes belonging to the two holopelagic species Sargassum natans and S. fluitans and three morphotypes: S. natans VIII, S. natans I and S. fluitans III. These samples collected in the North equatorial current (NEC) and in the subtropical Sargasso Sea (sSS) (∼25°N, 60°W) were also compared to coastal samples collected downwind Guadeloupe Island and on the strand of Martinique (mangrove and beach). Along the studied zonal oceanic transect, the highest values of As (range 120–240 μg g−1, dry weight, dw) were found in the sSS area where primary production is highly limited by phosphorus. At these stations, the P content of Sargassum spp. was minimal (range 500–1000 μg g−1, dw) as well as the content in Cd and Zn known for their nutrient-like oceanic behaviors and distributions very similar to P. This illustrates for the first time in the natural environment, the higher bioaccumulation of arsenic in Sargassum spp. in P-limiting conditions which is due to the competition in the phosphate transporter between arsenate and phosphate. As compared to samples collected at sea, the Sargassum spp. collected in the strand of Martinique had (1) lower As concentrations (typical range 30–45 μg g−1, dw) and (2) much higher Al, Fe, Mn, Cr and Co concentrations, showing a certain ability of Sargassum spp. to be depurated of its As content in the coastal zone following competitive exchange with terrigenous metals.