A process and catalyst are disclosed for the catalytic partial oxidation of light hydrocarbons to produce synthesis gas at superatmospheric pressures. A preferred catalyst used in the process includes a nickel-magnesium oxide solid solution and at least one promoter chosen from Cr, Mn, Mo, W, Sn, Re, Rh, Ru, Ir, Pt, La, Ce, Sm, Yb, Lu, Bi, Sb, In and P, and oxides thereof, carried on a refractory support.