To look for high energy density materials (HEDM), the relationships between the structures and the performances of polynitroadamantanes (PNAs) were studied. The assigned infrared spectra of PNAs obtained at the density functional theory (DFT) B3LYP/6-31G* level were used to compute the thermodynamic properties on the basis of the principle of statistical thermodynamics. The thermodynamic properties are linearly related with the number of nitro groups as well as with the temperatures. Detonation properties of PNAs were evaluated by using the Kamlet-Jacobs equation based on the calculated densities and heats of formation for titled compounds, and it is found that only when the number of nitro groups of PNA is equal to or more than eight can it be possible for PNAs to be used as HEDMs. The relative stabilities of PNAs were studied by the pyrolysis mechanism using the UHF-PM3 method. The homolysis of the C-NO2 bond is predicted to be the initial step of thermal decomposition. The activation energies (E-a) for the homolysis decrease with the number of nitro groups being increased on the whole. The stability order of dinitroadamantane isomers derived from the interactions among nitro groups is consistent with what is determined by E-a. The relations between the E-a's and the electronic structure parameters were discussed. In combination with the stability, PNA (1,2,3,4,5,6,7,8,9,10-) is recommended as the target of HEDM with insensitivity.