The air-void system of concrete is of paramount importance to ensure freeze–thaw durability. Pumping induces detrimental changes in the air-void system of concrete by dissolving the air bubbles in the surrounding water when pressure increases due to the pump action. This research work investigates the influence of shear rate and air-void size distribution on air dissolution with time of cement pastes under pressure. Steady-state shear rheology at different shear rates was applied on samples of different air-void size distributions but similar air contents. Due to the low capillary number of the mixtures, the application of pressure caused a decrease in viscosity. With increased applied shear rate and increased fineness of the air-void size distribution, the decrease in viscosity was more abrupt, indicating that the air dissolved almost immediately. Coarser air-void size distributions and lower shear rates caused a more gradual decrease in viscosity and thus a slower air dissolution. All experimental air dissolution times were lower than the calculated time needed for dissolution by pure diffusion. These results on the combined effect of pressure, duration, shear rate and air-void size distribution create the basis for a deeper understanding of the behavior of the air-void system of concrete during pumping.