The activation of transcription factors in response to environmental conditions is fundamental to cellular regulation. Recent work has revealed that some transcription factors are activated in stochastic pulses of nuclear localization, rather than at a constant level, even in a constant environment. In such cases, signals control the mean activity of the transcription factor by modulating the frequency, duration, or amplitude of these pulses. Although specific pulsatile transcription factors have been identified in diverse cell types, it has remained unclear how prevalent pulsing is within the cell, how variable pulsing behaviors are between genes, and whether pulsing is specific to transcriptional regulators or employed more broadly. To address these issues, we performed a proteome-wide movie-based screen to systematically identify localization-based pulsing behaviors in Saccharomyces cerevisiae. The screen examined all genes in a previously developed fluorescent protein fusion library of 4159 strains in multiple media conditions. This approach revealed stochastic pulsing in 10 proteins, all transcription factors. In each case, pulse dynamics were heterogeneous and unsynchronized among cells in clonal populations. Pulsing is the only dynamic localization behavior we observed, and it tends to occur in pairs of paralagous and redundant proteins. Taken together, these results suggest that pulsatile dynamics play a pervasive role in yeast and may be similarly prevalent in other eukaryotic species.