It is well accepted that the introduction of negative supercoils locally unwinds the DNA double helix, influencing thus the activity of proteins. Despite the use of recent methods of molecular dynamics simulations to model the DNA supercoiling-induced DNA deformation, the precise extent and location of unpaired bases induced by the negative supercoiling have never been investigated at the nucleotide level. Our goals in this study were to use radiolabeled double-stranded DNA mini-circles (dsMCs) to locate the unpaired bases on dsMCs whose topology ranged from relaxed to hyper-negatively supercoiled states, and to characterize the binding of proteins involved in the DNA metabolism. Our results show that the Nuclease SI is nearly ten times more active on hyper-negatively supercoiled than relaxed DNA. The structural changes responsible for this stimulation of activity were mapped for the first time with a base pair resolution and shown to be subtle and distributed along the entire sequence. As divalent cations modify the DNA topology, our binding studies were conducted with or without magnesium. Without magnesium, the dsMCs topoisomers mostly differ by their twist. Under these conditions, the Escherichia coli topoisomerase I weakly binds relaxed dsMCs and exhibits a stronger binding on negatively and hyper-negatively supercoiled dsMCs than relaxed dsMCs, with no significant difference in the binding activity among the supercoiled topoisomers. For the human replication protein A (hRPA), the more negatively supercoiled is the DNA, the better the binding, illustrating the twist-dependent binding activity for this protein. The presence of magnesium permits the dsMCs to writhe upon introduction of negative supercoiling and greatly modifies the binding properties of the hRPA and Escherichia coli SSB on dsMCs, indicating a magnesium-dependent DNA binding behavior. Finally, our experiments that probe the topology of the DNA in the hRPA-dsMC complexes show that naked and hRPA-bound dsMCs have the same topology.