Long-range salt-mediated electrostatic interactions are crucial for DNA-protein complex formation and stability. The DNA backbone has a strong anionic character, while the DNA-binding proteins here studied display a large positive surface potential patch due to positively charged amino acids facing the DNA-binding site. A linear relationship between ln(Kobs) and ln[M+], where [M+] is the 1:1 salt concentration, is often interpreted as an indication of electrostatic effects and it is named SKobs. This parameter is usually equated to the number of ion pairs found in the complex. We determined the electrostatic binding free energy as a function of 1:1 salt concentration with the non-Linear Poisson-Boltzmann (NLPB) equation to predict SKobs. We investigated four families of DNA-binding proteins: (i) Homeodomains, (ii) High Mobility Group (HMG)-Box proteins, (iii) Interferon Regulatory Factors, and (iv) basic-region Leucine Zippers for which there is experimental binding data from the same laboratory. We correlated structural features to charge distribution, and determined surface accessibility of residues. We found a qualitative relationship between our NLPB predictions of SKobs and the experimental SKobs for homeodomains and for HMG proteins, but not for families in which protein and DNA suffer severe bend and conformational changes. This observation indicates SKobs is sensitive to conformational adaptability and thus this effects have to be accounted in order to improve NLPB predictions of SKobs. We did not find a relationship between SKobs and number of ion pairs, but we found that SKobs is better correlated with the Coulombic interaction energies between molecules of the complex.