The thermodynamic driving force for the interaction of Escherichia coli exopolyphosphatase (PPX) with polyphosphate was investigated by varying salt choice and concentration. This interaction was found to be cation concentration independent but weakly dependent on the concentration of certain anions. Both of these traits are very uncommon for nonspecific protein-polyelectrolyte interactions. Interpretation of these results based on theory indicated that binding was not entropy driven due to release of polyelectrolyte-condensed counterions, as is the case for nearly all protein-polyelectrolyte interactions. The thermodynamics of the PPX-polyphosphate interaction showed similarity only to the interaction of polynucleotides with single stranded binding proteins.