Polynucleotide kinase/phosphatase (PNKP) is a DNA strand break repair enzyme that uses separate 5' kinase and 3' phosphatase active sites to convert damaged 5'-hydroxyl/3'-phosphate strand termini to ligatable 5'-phosphate/3'-hydroxyl ends. The phosphatase active site has received particular attention as a target of inhibition in cancer therapy development. The phosphatase domain dephosphorylates a range of single- and double-stranded substrates; however, structural studies have shown that the phosphatase catalytic cleft can bind only single-stranded substrates. Here we use a catalytically inactive but structurally intact phosphatase mutant to probe interactions between PNKP and a variety of single- and double-stranded DNA substrates using an electrophoretic mobility shift assay. This work indicates that the phosphatase domain binds 3'-phosphorylated single-stranded DNAs in a manner that is highly dependent on the presence of the 3'-phosphate. Double-stranded substrate binding, in contrast, is not as dependent on the 3'-phosphate. Experiments comparing blunt-end, 3'-overhanging, and frayed-end substrates indicate that the predicted loss of energy due to base pair disruption upon binding of the phosphatase active site is likely balanced by favorable interactions between the liberated complementary strand and PNKP. Comparison of the effects on substrate binding of mutations within the phosphatase active site cleft with mutations in surrounding positively charged surfaces suggests that the surrounding surfaces are important for binding to double-stranded substrates. We further show that while fluorescence polarization methods can detect specific binding of single-stranded DNAs with the phosphatase domain, this method does not detect specific interactions between the PNKP phosphatase and double-stranded substrates.