Aerobic granulation from floccular sludge is difficult to detect in first stages with the naked eye. This work proposes a combination of multi-way principal components and case-based reasoning to predict the granulation state of a sequencing batch reactor, based solely on the on-line registered profiles of common sensors (i.e. pH, dissolved oxygen and oxidation-reduction potential). The methodology is able to discriminate between two active sludge granularities (floccular and granular). Two different scenarios are presented: one in which both granularities are present, and another scenario for which the granular state is not initially available. Analysis reported pH as the key variable in the transition between both states according to its variation, and that, in general, the granularity of the process can be correctly predicted at the end of the anaerobic phase. This methodology improves process monitoring capabilities during granulation and is an on-line alternative to a microscope analysis before the batch release.