A study was conducted to investigate the effect of different storage periods and temperatures on pollen viability in vitro and in vivo in plum genotypes ‘Valerija’, ‘Čačanska Lepotica’ and ‘Valjevka’. In vitro pollen viability was tested at day 0 (fresh dry pollen) and after 3, 6, 9 and 12 months of storage at four different temperatures (4, −20, −80 and −196 °C), and in vivo after 12 months of storage at distinct temperatures. In vitro germination and fluorescein diacetate (FDA) staining methods were used to test pollen viability, while aniline blue staining was used for observing in vivo pollen tube growth. Fresh pollen germination and viability ranged from 42.35 to 63.79% (‘Valjevka’ and ‘Čačanska Lepotica’, respectively) and 54.58 to 62.15%, (‘Valjevka’ and ‘Valerija’, respectively). With storage at 4 °C, pollen viability and germination decreased over the period, with the lowest value after 12 months of storage. Pollen germination and viability for the other storage temperatures (−20, −80 and −196 °C) were higher than 30% by the end of the 12 months. Pollination using pollen stored at 4 °C showed that pollen tube growth mostly ended in the lower part of the style. With the other storage temperatures, pollen tube growth was similar, ranging between 50 and 100% of the pistils with pollen tubes penetrated into the nucellus of the ovule in the genotype ‘Čačanska Lepotica’. The results of these findings will have implications for plum pollen breeding and conservation.