Myxomycetes are organisms characterized by a life cycle that includes a fruiting body stage. Myxomycete fruiting bodies contain spores, and wind dispersal of the spores is considered important for this organism to colonize new areas. In this study, the presence of airborne myxomycetes and the temporal changes in the myxomycete composition of atmospheric particles (aerosols) were investigated with a polymerase chain reaction (PCR)-based method for Didymiaceae and Physaraceae. Twenty-one aerosol samples were collected on the roof of a three-story building located in Sapporo, Hokkaido Island, northern Japan. PCR analysis of DNA extracts from the aerosol samples indicated the presence of airborne myxomycetes in all the samples, except for the one collected during the snowfall season. Denaturing gradient gel electrophoresis (DGGE) analysis of the PCR products showed seasonally varying banding patterns. The detected DGGE bands were subjected to sequence analyses, and four out of nine obtained sequences were identical to those of fruiting body samples collected in Hokkaido Island. It appears that the difference in the fruiting period of each species was correlated with the seasonal changes in the myxomycete composition of the aerosols. Molecular evidence shows that newly formed spores are released and dispersed in the air, suggesting that wind-driven dispersal of spores is an important process in the life history of myxomycetes. This study is the first to detect airborne myxomycetes with the use of molecular ecological analyses and to characterize their seasonal distribution.