A method for the oxidative coupling of hydrocarbons, such as the oxidative coupling of methane to toluene, includes providing an oxidative catalyst inside a reactor, and carrying out the oxidative coupling reaction under a set of reaction conditions. The oxidative catalyst includes (A) at least one element selected from the group consisting of the Lanthanoid group, Mg, Ca, and the elements of Group 4 of the periodic table (Ti, Zr, and Hf); (B) at least one element selected from the group consisting of the Group 1 elements of Li, Na, K, Rb, Cs, and the elements of Group 3 (including La and Ac) and Groups 5-15 of the periodic table; (C) at least one element selected from the group consisting of the Group 1 elements of Li, Na, K, Rb, Cs, and the elements Ca, Sr, and Ba; and (D) oxygen.