Flagella-generated fluid stirring has been suggested to enhance nutrient uptake for sufficiently large micro-organisms, and to have played a role in evolutionary transitions to multicellularity. A corollary to this predicted size-dependent benefit is a propensity for phenotypic plasticity in the flow-generating mechanism to appear in large species under nutrient deprivation. We examined four species of volvocalean algae whose radii and flow speeds differ greatly, with Péclet numbers (Pe) separated by several orders of magnitude. Populations of unicellular Chlamydomonas reinhardtii and one- to eight-celled Gonium pectorale (Pe ∼ 0.1-1) and multicellular Volvox carteri and Volvox barberi (Pe ∼ 100) were grown in diluted and undiluted media. For C. reinhardtii and G. pectorale, decreasing the nutrient concentration resulted in smaller cells, but had no effect on flagellar length and propulsion force. In contrast, these conditions induced Volvox colonies to grow larger and increase their flagellar length, separating the somatic cells further. Detailed studies on V. carteri found that the opposing effects of increasing beating force and flagellar spacing balance, so the fluid speed across the colony surface remains unchanged between nutrient conditions. These results lend further support to the hypothesized link between the Péclet number, nutrient uptake and the evolution of biological complexity in the Volvocales.