The dynamical and structural properties of water at protein interfaces were characterized on the basis of the broadband complex dielectric constant (0.25 to 400 THz) of albumin aqueous solutions. Our analysis of the dielectric responses between 0.25 and 12 THz first revealed hydration water with retarded reorientational dynamics extending~8.5 Å (corresponding to three to four layers) out from the albumin surface. Second, the number of nonhydrogen-bonded water was decreased in the presence of the albumin solute, indicating protein inhibits the fragmentation of the water hydrogen-bond network. Finally, water molecules at the albumin interface were found to form a distorted hydrogen-bond structure due to topological and energetic disorder of the protein surface. In addition, the intramolecular O-H stretching vibration of water (~100 THz), which is sensitive to hydrogen-bond environment, pointed to a trend that hydration water has a larger population of strongly hydrogen-bonded water molecules compared with that of bulk water. From these experimental results, we concluded that the ''strengthened'' water hydrogen bonds at the protein interface dynamically slow down the reorientational motion of water and form the less-defective hydrogen-bond network by inhibiting the fragmentation of water-water hydrogen bonds. Nevertheless, such a strengthened water hydrogen-bond network is composed of heterogeneous hydrogen-bond distances and angles, and thus characterized as structurally ''distorted.''