Phosphate is essential for all major life processes, especially energy metabolism and signal transduction. A linear phosphate polymer, polyphosphate (polyP), linked by high-energy phosphoanhydride bonds, can interact with various proteins, playing important roles as an energy source and regulatory factor. However, polyP-binding structures are largely unknown. Here we proposed a putative polyP binding site, a positively-charged semi-tunnel (PCST), identified by surface electrostatics analyses in polyP kinases (PPKs) and many other polyP-related proteins. We found that the PCSTs in varied proteins were folded in different secondary structure compositions. Molecular docking calculations revealed a significant value for binding affinity to polyP in PCST-containing proteins. Utilizing the PCST identified in the β subunit of PPK3, we predicted the potential polyP-binding domain of PPK3. The discovery of this feature facilitates future searches for polyP-binding proteins and discovery of the mechanisms for polyP-binding activities. This should greatly enhance the understanding of the many physiological functions of protein-bound polyP and the involvement of polyP and polyP-binding proteins in various human diseases.