A database consisting of 1870 data sets on catalyst compositions and their performances in the oxidative coupling of methane was compiled. For this goal, about 1000 full-text references from the last 30 years have been analyzed and about 420 of them, which contained all the necessary information, were selected for the data extraction. The accumulated data were subject to statistical analysis: analysis of variance, correlation analysis, and decision tree. On the basis of the results, 18 catalytic key elements were selected from originally 68 elements. All oxides of the selected elements, which positively affect the selectivity to C2 products, show strong basicity. Analysis of binary and ternary interactions between the selected key elements shows that high-performance catalysts are mainly based on Mg and La oxides. Alkali (Cs, Na) and alkaline-earth (Sr, Ba) metals used as dopants increase the selectivity of the host oxides, whereas dopants such as Mn, W, and the Cl anion have positive effects on the catalyst activity. The maximal C2 selectivities for the proposed catalyst compositions range from 72 to 82 %, and the respective C2 yields range from 16 to 26 %.