We recorded vertical profiles of size distributions of particles (ranging from 0.052 to several mm in equivalent spherical diameter) in the natural iron-fertilized bloom southeast of Kerguelen Island (Southern Ocean) and in surrounding high-nutrient, low-chlorophyll (HNLC) waters with an Under Water Video Profiler during the Kerguelen Ocean and Plateau Compared Study cruise (Jan-Feb 2005). Total particle numerical abundance and total particle volume (TPV) in the 0-200-m layer were respectively 3-fold and 20-fold higher in the bloom, and integrated TPV was correlated to integrated chlorophyll concentration. The difference persisted well into the ocean interior with a 10-fold higher TPV at 400-m depth beneath the natural iron-fertilized bloom. Below 400 m, increases in TPV values at the bloom stations reflect the suspension of bottom sediments. Bloom waters had a greater proportion of large particles from the surface to 400 m and also exhibited an increase of this proportion with depth compared to HNLC waters. Multiple visits to the bloom reference Sta. A3, suggest preferential removal of large particles as the bloom declined. Comparing our particle abundance size spectra with those observed previously in polyacrylamide gel-filled sediment traps allows us to estimate mesopelagic particle sinking rates. These results suggest that particles sink faster in the HNLC waters than beneath the bloom. The fact that sinking speeds were not a simple monotonic function of particle size and varied spatially highlights the need to go beyond parameterizations of sinking rate as a function of size alone.