Can nonspecifically bound divalent counterions induce attraction between DNA strands? Here, we present experimental evidence demonstrating attraction between short DNA strands mediated by Mg2+ ions. Solution small angle x-ray scattering data collected as a function of DNA concentration enable model independent extraction of the second virial coefficient. As the [Mg2+] increases, this coefficient turns from positive to negative reflecting the transition from repulsive to attractive inter-DNA interaction. This surprising observation is corroborated by independent light scattering experiments. The dependence of the observed attraction on experimental parameters including DNA length provides valuable clues to its origin.