There exist a multitude of nucleation criteria for detecting nucleation sites during static recrystallization. Nucleation criterion is important in recrystallization due to its strong influence on the final texture and the recrystallized grain sizes. This is especially relevant when simulating recrystallization. In this work, we compare the different nucleation criteria that exist in literature and attest their relevance to the case of static recrystallization in aluminium. For this purpose, we use the deformed microstructures obtained from full-field crystal plasticity simulations as starting microstructures which undergo recrystallization. The recrystallization of the deformed microstructure is implemented in a cellular automaton framework. The cellular automaton framework deals with the nucleation and growth of the recrystallized grains. The different implemented nucleation criteria lead to different recrystallized microstructures. These different simulated recrystallized microstructures are then compared to experimentally observed recrystallized microstructures. The nuclei orientations and the final grain size of the simulated microstructures are compared to experimental observations. These comparisons are then used to infer which nucleation criterion suits well for the case of static recrystallization in aluminium.