The ubiquitously expressed natural polyamines putrescine, spermidine, and spermine are small, flexible cationic compounds that exert pleiotropic actions on various regulatory systems and, accordingly, are essentially involved in diverse life functions. These roles of polyamines result from their capability to interact with negatively charged regions of all major classes of biomolecules, which might act in response by changing their structures and functions. The present review deals with polyamine-protein interactions, thereby focusing on mammalian proteins. We discuss the various modes in which polyamines can interact with proteins, describe major types of affected functions illustrated by representative examples of involved proteins, and support information with respective structural evidence from elucidated three-dimensional structures. A specific focus is put on polyamine interactions at protein surfaces that can modulate the aggregation of proteins to organized structural networks as well as to toxic aggregates and, moreover, can play a role in important transient protein-protein interactions.