Using a combination of global optimization and data mining, we identify feasible modifications of an ionic Ce-O-N ceramic compound, with composition Ce 2 ON 2 , that should at least be metastable at T = 0 K. The energy landscape of Ce 2 ON 2 has been explored for various pressures using empirical potentials followed by ab initio level optimizations, and a multitude of structure candidates has been analyzed. The structure of the energetically lowest modification among these candidates at standard pressure, a-Ce 2 ON 2 , is predicted to be similar to the AlCo 2 Pr 2 structure type.