Hypoxia-inducible factors (HIFs) are heterodimeric transcription factors that play a key role in cellular adaptation to hypoxia. HIF proteins are composed of an α subunit regulated by oxygen pressure (essentially HIF1α or HIF2α) and a constitutively expressed β subunit. These proteins are often overexpressed in cancer cells, and HIF overexpression frequently correlates with poor prognosis, making HIF proteins promising therapeutic targets. HIF proteins are involved in melanoma initiation and progression; however, the specific function of HIF2 in melanoma has not yet been studied comprehensively. Identifying protein complexes is a valuable way to uncover protein function, and affinity purification coupled with mass spectrometry and label-free quantification is a reliable method for this approach. We therefore applied quantitative interaction proteomics to identify exhaustively the nuclear complexes containing HIF2α in a human melanoma cell line, 501mel. We report, for the first time, a high-throughput analysis of the interactome of an HIF subunit. Seventy proteins were identified that interact with HIF2α, including some well-known HIF partners and some new interactors. The new HIF2α partners microphthalmia-associated transcription factor, SOX10, and AP2α, which are master actors of melanoma development, were confirmed via co-immunoprecipitation experiments. Their ability to bind to HIF1α was also tested: microphthalmia-associated transcription factor and SOX10 were confirmed as HIF1α partners, but the transcription factor AP2α was not. AP2α expression correlates with low invasive capacities. Interestingly, we demonstrated that when HIF2α was overexpressed, only cells expressing large amounts of AP2α exhibited decreased invasive capacities in hypoxia relative to normoxia. The simultaneous presence of both transcription factors therefore reduces cells' invasive properties. Knowledge of the HIF2α interactome is thus a useful resource for investigating the general mechanisms of HIF function and regulation, and here we reveal unexpected, distinct roles for the HIF1 and HIF2 isoforms in melanoma progression.