Cl atoms in the marine atmosphere may significantly impact the lifetimes of methane and other hydrocarbons. However, the existing estimates of Cl atom levels in marine air are based on indirect evidence. Here we present measurements of the Cl precursors HOCl and Cl2 in the marine boundary layer during June of 2009 at the Cape Verde Atmospheric Observatory in the eastern tropical Atlantic. These are the first measurements of tropospheric HOCl. HOCl and Cl2 levels were low in air with open ocean back trajectories, with maximum levels always below 60 and 10 ppt (pmol/mol), respectively. In air with trajectories originating over Europe, HOCl and Cl2 levels were higher, with HOCl maxima exceeding 100 ppt each day and Cl2 reaching up to 35 ppt. The increased Cl cycling associated with long distance pollutant transport over the oceans likely impacts a wide geographic area and represents a mechanism by which human activities have increased the reactivity of the marine atmosphere. Data-constrained model simulations indicate that Cl atoms account for approximately 15 % of methane destruction on days when aged polluted air arrives at the site. A photochemical model does not adequately simulate the observed abundances of HOCl and Cl2, raising the possibility of an unknown HOCl source.