In the present study, the nucleation of static recrystallization (SRX) in austenite after hot deformation is experimentally analyzed using a Ni-30 pct Fe model alloy. In agreement with the predictions by current models, nucleation rate exhibits a strong peak, early during SRX. Whereas such an early peak is explained by current models by the saturation of nucleation sites, this condition is far from reached, even after the peak declines. In addition, triple-junction and grain-boundary sites are shown to make a quantitatively similar contribution to nucleation. However, for a given boundary between deformed grains, nucleation predominantly starts at one of the triple junctions. Triple-junction nucleation initiates by strain-induced boundary migration of the nucleus (bulging) along one of the boundaries at the junction. Annealing twin boundaries contribute negligibly to nucleation through their grain-boundary sites. By contrast, their junctions with the boundaries of the parent grains do play a relevant role. The earlier nucleation at the triple junctions is attributed to the higher dislocation density observed around them, and the energy of the boundary consumed by the bulge. Both the maximum and average number of nuclei formed per boundary between deformed grains increase with increasing boundary length.