Polyelectrolyte multilayers consisting of poly(diallyldimethylammonium chloride) (PDADMA) and poly(sodium 4-styrenesulfonate) (PSS) were studied on a quartz crystal microbalance (QCM) utilizing a novel method to determine the elastic properties of the films. Since the multilayer was found to consist of a hard core and soft outer layer, as can be realized on the basis of the multilayer zone model, the multilayer films were made thick enough to reveal the elastic properties of the bulk material of the film. Several hundreds of layers were deposited using a fully automated multilayer deposition machine. We found out that, in addition to the increase in the bilayer mass, a remarkable increase of stiffness of the polyelectrolyte multilayer was observed while changing the counteranion used in the deposition process. The increase of stiffness was found to be comparable to the glass transition of common polymers. The increase is attributed to the counteranions that take part in polyelectrolyte charge compensation. The correlation of storage shear modulus and mass density to the hydration entropy of the anion could be clearly observed.