The heterodimer HIF-1a (hypoxia inducible factor)/HIF-b (also known as ARNT-aryl hydrocarbon nuclear translocator) is a key mediator of cellular response to hypoxia. The interaction between these monomer units can be modified by the action of small molecules in the binding interface between their C-terminal heterodimerization (PasB) domains. Taking advantage of the presence of several cysteine residues located in the allosteric cavity of HIF-1a PasB domain, we applied a cysteine-based reactomics ''hotspot identification'' strategy to locate regions of HIF1a PasB domain critical for its interaction with ARNT. COMPOUND 5 was identified using a mass spectrometry-based primary screening strategy and was shown to react specifically with Cys255 of the HIF-1a PasB domain. Biophysical characterization of the interaction between PasB domains of HIF-1a and ARNT revealed that covalent binding of COMPOUND 5 to Cys255 reduced binding affinity between HIF-1a and ARNT PasB domains approximately 10-fold. Detailed NMR structural analysis of HIF-1a-PasB-COMPOUND 5 conjugate showed significant local conformation changes in the HIF-1a associated with key residues involved in the HIF-1a/ARNT PasB domain interaction as revealed by the crystal structure of the HIF-1a/ARNT PasB heterodimer. Our screening strategy could be applied to other targets to identify pockets surrounding reactive cysteines suitable for development of small molecule modulators of protein function.