This article studies differences in the vitality (germination rate and pollen tube length) of fresh pollen and pollen stored at −20 °C for 14 years of Serbian spruce (Picea omorika [Pančić] Purkyne). Fresh pollen was sampled from 24 trees from a Serbian spruce seed stand area on the site of Bela zemlja (43° 48′ 32″ N, 19° 44′ 25″ E) in the area of Mount Zlatibor (Serbia) in two successive years. Six nutrition media with different sucrose concentrations (0%, 5%, 10%, 15%, 20% and 25% aqueous solution) were used to assess the vitality of the pollen. Variance analysis shows significant differences among years of pollen sampling, years of cryopreservation, trees, and sucrose treatments for pollen germination for both germination rate and pollen tube length. The results indicate that climate conditions preceding the pollen maturation period had an impact on the pollen quality as well as on the pollen vitality during the years of cryopreservation. Inter-individual variability (differences between trees genetic variability) was very pronounced and enabled selection of pollinator trees that retained their initial vitality during the period of cryopreservation. This periodicity in Serbian spruce full flowering might have significant practical application in the breeding of this important species.