The proportion of aerosol iron (Fe) that dissolves in seawater varies greatly and is dependent on aerosol composition and the physicochemical conditions of seawater, which may change depending on location or be altered by global environmental change. Aerosol and surface seawater samples were collected in the Sargasso Sea and used to investigate the impact of these changing conditions on aerosol Fe dissolution in seawater. Our data show that seawater temperature, pH, and oxygen concentration, within the range of current and projected future values, had no significant effect on the dissolution of aerosol Fe. However, the source and composition of aerosols had the most significant effect on the aerosol Fe solubility, with the most anthropogenically influenced samples having the highest fractional solubility (up to 3.2%). The impact of ocean warming and acidification on aerosol Fe dissolution is therefore unlikely to be as important as changes in land usage and fossil fuel combustion. Our experimental results also reveal important changes in the size distribution of soluble aerosol Fe in solution, depending on the chemical conditions of seawater. Under typical conditions, the majority (77-100%) of Fe released from aerosols into ambient seawater existed in the colloidal (0.02-0.4 μm) size fraction. However, in the presence of a sufficient concentration of strong Fe-binding organic ligands (10 nM) most of the aerosol-derived colloidal Fe was converted to soluble Fe (<0.02 μm). This finding highlights the potential importance of organic ligands in retaining aerosol Fe in a biologically available form in the surface ocean.