Telomere integrity is essential to maintain genome stability, and telomeric dysfunctions are associated with cancer and aging pathologies. In human, the shelterin complex binds TTAGGG DNA repeats and provides capping to chromosome ends. Within shelterin, RAP1 is recruited through its interaction with TRF2, and TRF2 is required for telomere protection through a network of nucleic acid and protein interactions. RAP1 is one of the most conserved shelterin proteins although one unresolved question is how its interaction may influence TRF2 properties and regulate its capacity to bind multiple proteins. Through a combination of biochemical, biophysical and structural approaches, we unveiled a unique mode of assembly between RAP1 and TRF2. The complete interaction scheme between the full-length proteins involves a complex biphasic interaction of RAP1 that directly affects the binding properties of the assembly. These results reveal how a non-DNA binding protein can influence the properties of a DNA-binding partner by mutual conformational adjustments.