Abstract Background Hypoxia is associated with many disease conditions in humans, such as cancer, stroke and traumatic injuries. Hypoxia elicits broad molecular and cellular changes in diverse eukaryotes. Our recent studies suggest that one likely mechanism mediating such broad changes is through changes in the cellular localization of important regulatory proteins. Particularly, we have found that over 120 nuclear proteins with important functions ranging from transcriptional regulation to RNA processing exhibit altered cellular locations under hypoxia. In this report, we describe further experiments to identify and evaluate the role of nuclear protein relocalization in mediating hypoxia responses in yeast. Results To identify regulatory proteins that play a causal role in mediating hypoxia responses, we characterized the time courses of relocalization of hypoxia-altered nuclear proteins in response to hypoxia and reoxygenation. We found that 17 nuclear proteins relocalized in a significantly shorter time period in response to both hypoxia and reoxygenation. Particularly, several components of the SWI/SNF complex were fast responders, and analysis of gene expression data show that many targets of the SWI/SNF proteins are oxygen regulated. Furthermore, confocal fluorescent live cell imaging showed that over 95% of hypoxia-altered SWI/SNF proteins accumulated in the cytosol in hypoxic cells, while over 95% of the proteins were nuclear in normoxic cells, as expected. Conclusions SWI/SNF proteins relocalize in response to hypoxia and reoxygenation in a quick manner, and their relocalization likely accounts for, in part or in whole, oxygen regulation of many SWI/SNF target genes.