Detailed knowledge of how networks of surface salt bridges contribute to protein thermal stability is essential not only to understand protein structure and function but also to design thermostable proteins for industrial applications. Experimental studies investigating thermodynamic stability through measurements of free energy associated with mutational alterations in proteins provide only macroscopic evidence regarding the structure of salt-bridge networks and assessment of their contribution to protein stability. Using explicit-solvent molecular dynamics simulations to provide insight on the atomic scale, we investigate here the structural stability, defined in terms of root-mean-square fluctuations, of a short polypeptide designed to fold into a stable trimeric coiled coil with a well-packed hydrophobic core and an optimal number of intra- and interhelical surface salt bridges. We find that the increase of configurational entropy of the backbone and side-chain atoms and decreased pair correlations of these with increased temperature are consistent with nearly constant atom-positional root-mean-square fluctuations, increased salt-bridge occupancies, and stronger electrostatic interactions in the coiled coil. Thus, our study of the coiled coil suggests a mechanism in which well-designed salt-bridge networks could accommodate stochastically the disorder of increased thermal motion to produce thermostability.