A better understanding of interactions between metal-nanomaterial surfaces and biomolecules such as DNAs is critical for their biomedical applications. Here we investigated double-stranded DNA (dsDNA) adhering to palladium (Pd) nanosheets with two different exposed facets, {100} and {111}, using a combined computational and experimental approach. Different dsDNA binding modes on the two surfaces were observed, with a surprising "upright" conformation on Pd(100) and a "flat" conformation on Pd(111). Molecular dynamics simulations showed a stronger binding of the dsDNA on Pd(111) than Pd(100), which resulted in significant conformational changes and hydrogen bond breakage in the dsDNA on Pd(111). Further analyses revealed that the different binding strengths were caused by the number and arrangement of water molecules in the first solvation shell (FSS) of the two Pd surfaces. The water hydrogen bond network in the FSS of Pd(100) is compact and resists the embedding of dsDNA, while it is less compact on Pd(111), which allows penetration of dsDNA and its direct contact with Pd(111) surface atoms, thereby exhibiting stronger binding. Further free energy calculations with umbrella sampling supported these observations. Finally, these computational predictions on the adsorption capacity of dsDNA on Pd surfaces were confirmed by gel electrophoresis experiments.