Many ultrafast structural phenomena in solids at high fluences are related to the hardening or softening of particular lattice vibrations at lower fluences. In this paper we relate femtosecond-laser-induced phonon frequency changes to changes in the electronic density of states, which need to be evaluated only in the electronic ground state, following phonon displacement patterns. We illustrate this relationship for a particular lattice vibration of magnesium, for which we—surprisingly—find that there is both softening ...