The effect of flagellate grazing on bacterioplankton community composition, e.g. cell size and diversity, has been well studied in fresh waters, but much less is known for marine systems. We conducted experiments with communities from an oligotrophic bay in the NW Mediterranean Sea; size fractionation was used to alter grazing by flagellates, and incubation in dialysis bags was used to retain otherwise in situ conditions. Grazing reduced bacterial abundance and growth. In contrast to a current model of the effects of grazing, cell size distribution was unimodal and not bimodal. Significant shifts towards larger cell size classes were observed. This is in accordance with the idea that increasing the cell length is a bacterial strategy to reduce susceptibility to grazing by small flagellates. Only weak evidence was found for the complementary strategy of reducing cell size. In all experiments, bacterial community structure as assessed by PCR-based 16S rRNA gene denaturing gradient gel electrophoresis (DGGE) showed significant differences associated with the presence of grazers. Sequence analyses of DGGE bands were used to select probes for catalyzed reporter deposition-fluorescence in situ hybridization analysis for specific taxa. In our experiments, Polaribacter showed patterns of defense against grazing, while Roseobacter was highly susceptible to grazing. Although the effect of grazing may be stronger in freshwater than in oligotrophic marine systems, our data support the hypotheses that (1) increasing the cell size is a bacterial defense strategy against grazing by small flagellates typical in marine systems and (2) grazing influences bacterial community composition.