Experimental studies established that calcium undergoes several counterintuitive transitions under pressure: fcc → bcc → simple cubic → Ca-IV → Ca-V, and becomes a good superconductor in the simple cubic and higher-pressure phases. Here, using ab initio evolutionary simulations, we explore the behavior of Ca under pressure and find a number of new phases. Our structural sequence differs from the traditional picture for Ca, but is similar to that for Sr. The β-tin (I4 1 ∕amd) structure, rather than simple cubic, is predicted to be the theoretical ground state at 0 K and 33-71 GPa. This structure can be represented as a large distortion of the simple cubic structure, just as the higher-pressure phases stable between 71 and 134 GPa. The structure of Ca-V, stable above 134 GPa, is a complex host-guest structure. According to our calculations, the predicted phases are superconductors with Tc increasing under pressure and reaching approximately 20 K at 120 GPa, in good agreement with experiment.evolutionary algorithms | high pressure | structure prediction | density functional theory | superconductivity C alcium exhibits a nontrivial and somewhat mysterious behavior under pressure. At 19.5 GPa it transforms from the fcc to the body-centered cubic (bcc) structure, and then, at 32 GPa, to the simple cubic (sc) structure (1, 2). Such a sequence of transitions is exactly opposite to normal intuition, as it is accompanied by a decrease of coordination numbers (12 → 8 → 6) and sphere packing efficiency (0.74 → 0.68 → 0.52). Good metal at ambient conditions, fcc-Ca shows increasing electrical resistivity under pressure (3-5). Even more intriguingly, the resistivity of the fcc phase at and just below this maximum has negative temperature derivative, characteristic of the nonmetallic (semiconducting) state, consistent with a small band gap found in ab initio calculations (6) in the same pressure range. Such demetallization under pressure is counterintuitive, because at sufficiently high pressure all materials must become free-electron metals, the expected behavior is an increasing tendency to the free-electron limit under pressure (see ref. 7 for a discussion). Contrary to these expectations, strong departure from the free-electron state under pressure has also been found for sodium (8, 9) and lithium (10-12) at megabar pressures.Ab initio calculations (13) confirmed the fcc → bcc → sc structure sequence and yielded reasonably accurate values for the transition pressures. However, the sc phase encounters problems: It cannot be explained within the Hume-Rothery approach (Fermi surface-Brillouin zone interaction) unless one assumes 4 valence electrons per atom (14), and, even more seriously, lattice dynamics calculations (15, 16) showed that it is dynamically unstable, and although this dynamical instability may be lifted by anharmonic effects (16), other structures (see below) have much lower enthalpies. This seeming contradiction with experiments that initially showed a perfect sc structure (1, 2, 17) is largely resolved by re...