Bax is a Bcl-2 protein crucial for apoptosis initiation and execution, whose active conformation is only partially understood. Dipolar EPR spectroscopy has proven to be a valuable tool to determine coarse-grained models of membrane-embedded Bcl-2 proteins. Here we show how the combination of spectroscopically distinguishable nitroxide and gadolinium spin labels and Double Electron-Electron Resonance can help to gain new insights into the quaternary structure of active, membrane-embedded Bax oligomers. We show that attaching labels bulkier than the conventional MTSL may affect Bax fold and activity, depending on the protein/label combination. However, we identified a suitable pair of spectroscopically distinguishable labels, which allows to study complex distance networks in the oligomers that could not be disentangled before. Additionally, we compared the stability of the different spin-labeled protein variants in E . coli and HeLa cell extracts. We found that the gem -diethyl nitroxide-labeled Bax variants were reasonably stable in HeLa cell extracts. However, when transferred into human cells, Bax was found to be mislocalized, thus preventing its characterization in a physiological environment. The successful use of spectroscopically distinguishable labels on membrane-embedded Bax-oligomers opens an exciting new path towards structure determination of membrane-embedded homo- or hetero-oligomeric Bcl-2 proteins via EPR.