By using the density functional theory (B3LYP) and four highly accurate complete basis set (CBS-Q, CBS-QB3, CBS-Lq and CBS-4M) ab initio methods, the X(C, N, O)–NO2 bond dissociation energies (BDEs) for CH3NO2, C2H3NO2, C2H5NO2, HONO2, CH3ONO2, C2H5ONO2, NH2NO2 (CH3)2NNO2 are computed. By comparing the computed BDEs and experimental results, it is found that the B3LYP method is unable to predict satisfactorily the results of bond dissociation energy (BDE); however, all four CBS models are generally able to give reliable predication of the X(C, N, O)–NO2 BDEs for these nitro compounds. Moreover, the CBS-4M calculation is the least computationally demanding among the four CBS methods considered. Therefore, we recommend CBS-4M method as a reliable method of computing the BDEs for this nitro compound system.