The Bcl-2 proteins form a complex interaction network that controls mitochondrial permeabilization and apoptosis. The relative importance of different Bcl-2 complexes and their spatio-temporal regulation is debated. Using fluorescence cross-correlation spectroscopy to quantify the interactions within a minimal Bcl-2 network, comprised by cBid, Bax, and Bcl-xL, we show that membrane insertion drastically alters the pattern of Bcl-2 complexes, and that the C-terminal helix of Bcl-xL determines its binding preferences. At physiological temperature, Bax can spontaneously activate in a self-amplifying process. Strikingly, Bax also recruits Bcl-xL to membranes, which is sufficient to retrotranslocate Bax back into solution to secure membrane integrity. Our study disentangles the hierarchy of Bcl-2 complex formation in relation to their environment: Bcl-xL association with cBid occurs in solution and in membranes, where the complex is stabilized, whereas Bcl-xL binding to Bax occurs only in membranes and with lower affinity than to cBid, leading instead to Bax retrotranslocation.