This work investigated the modification of aggregate properties during the formation of granular sludge in a sequencing batch airlift reactor (SBAR). The cohesion of biological aggregates was quantified by subjecting sludge samples to two different controlled shear stresses in a stirred reactor. For reference sludge (without granules), flocs broke and reformed easily, indicating that floc size was controlled by the turbulence micro-scale (Kolmogorov scale, here from 17 mu m to 62 mu m). In contrast, granules showed high strength which enabled them to resist turbulence and their size was no longer imposed by the Kolmogorov micro-scale. Different steps were observed during the granulation process: a first increase of aggregate cohesion associated with a decrease in sludge volume index (SVI), a growth of aggregates with detachment of fragile particles from the surface and, finally, all increase in the sizes of small and large granules to reach a pseudo-stable size distribution. Results suggest that small particles could have formed the seeds for new granules, as they were maintained in the bioreactor. Here, granular sludge was formed in an SBAR with a conventional settling time (30 min), i.e. without particle washout, and with a low superficial air velocity (SAV = 0.6 cm s(-1)): it is thus demonstrated that high SAV and low settling time are not necessary to produce granules, but probably only accelerate the accumulation of granules. It is shown that the increase of cohesion is the initial phenomenon explaining the granule formation concomitantly with bacterial aggregates densification. It seems important, in the future, to investigate the reasons for this cohesion increase, which is possibly explained either by bacterial bounding interactions or the excretion of extracellular polymeric substances (EPS).