Rust is one of the main diseases affecting wheat crops in Spain, causing significant yield and quality losses. Research on its identification and quantification in the air is a worldwide priority due to the importance of this crop as a source of food and feed. The objective of this study is to determine the temporal variation of airborne spores of Puccinia and their relationship with meteorological variables and the phenological development of a wheat crop in Northwestern Spain during two growing seasons. The study was conducted in A Limia, Ourense, located in Northwestern Spain, during the wheat growing seasons of 2021 and 2022. The Lanzoni VPPS 2010 spore trap was used to collect airborne spores, which were identified using optical microscopy. The wheat growing season was less than 95 days during both years, and wheat rust spores were detected during all phenological stages of the crop. Concentrations were higher than 100 spores/m3 from the booting stage to senescence, mainly in 2021. Statistical analyses showed that temperature was the meteorological variable that most influenced Puccinia concentrations in the air in both years. The modification of a prediction model proposed by other authors for wheat rust, which takes into account mean temperature (10–25 °C), dew point temperature (<5 °C), and nighttime temperature (10–20 °C), allowed us to tentatively predict the increase in Puccinia concentrations in the year 2022 when these conditions occurred for four or five consecutive days. This research is the first in Spain to report the presence of rust-causing Puccinia spores in the air during all phenological stages of the wheat crop and provides useful information for designing management strategies, considering temperature values.