I am evaluating the genomic basis of a model of heat tolerance in which organisms succumb to warming when their demand for oxygen exceeds their supply. This model predicts that tolerance of hypoxia should correlate genetically with tolerance of heat. To evaluate this prediction, I tested heat and hypoxia tolerance in several genetic lines of Drosophila melanogaster. I hypothesized that genotypes that can fly better at high temperatures are also able to fly well at hypoxia. Genotypes from the Drosophila Genetic Reference Panel (DGRP) were assessed for flight at hypoxia and normal temperature (12% O2 and 25°C) as well as normoxia and high temperature (21% O2 and 39°C). After testing 66 lines from the DGRP, the oxygen- and capacity-limited thermal tolerance theory is supported; hypoxia-resistant lines are more likely to be heat-resistant. This supports previous research, which suggested an interaction between the tolerance of the two environmental variables. I used this data to perform a genome-wide association study to find specific single-nucleotide polymorphisms associated with heat tolerance and hypoxia tolerance but found no specific genomic markers. Understanding factors that limit an organism’s stress tolerance as well as the regions of the genome that dictate this phenotype should enable us to predict how organisms may respond to the growing threat of climate change.