Base Excision Repair (BER) efficiently corrects the most common types of DNA damage in mammalian cells. Step-by-step coordination of BER is facilitated by multiple interactions between enzymes and accessory proteins involved. Here we characterize quantitatively a number of complexes formed by DNA polymerase β (Polβ), apurinic/apyrimidinic endonuclease 1 (APE1), poly(ADP-ribose) polymerase 1 (PARP1), X-ray repair cross-complementing protein 1 (XRCC1) and tyrosyl-DNA phosphodiesterase 1 (TDP1), using fluorescence- and light scattering-based techniques. Direct physical interactions between the APE1-Polβ, APE1-TDP1, APE1-PARP1 and Polβ-TDP1 pairs have been detected and characterized for the first time. The combined results provide strong evidence that the most stable complex is formed between XRCC1 and Polβ. Model DNA intermediates of BER are shown to induce significant rearrangement of the Polβ complexes with XRCC1 and PARP1, while having no detectable influence on the protein–protein binding affinities. The strength of APE1 interaction with Polβ, XRCC1 and PARP1 is revealed to be modulated by BER intermediates to different extents, depending on the type of DNA damage. The affinity of APE1 for Polβ is higher in the complex with abasic site-containing DNA than after the APE1-catalyzed incision. Our findings advance understanding of the molecular mechanisms underlying coordination and regulation of the BER process.