A process and catalyst for the hydro-oxidation of an olefin having three or more carbon atoms, such as propylene, to form an olefin oxide, such as propylene oxide. The process involves contacting the olefin with oxygen in the presence of hydrogen and a hydro-oxidation catalyst under reaction conditions; the catalyst comprising gold nanoparticles deposited on a nanoporous titanium-containing support, prepared by depositing a gold-ligand cluster complex onto the support to form a catalyst precursor, and then heating and/or chemically treating the catalyst precursor to form the hydro-oxidation catalyst composition. The hydro-oxidation catalyst exhibits stabilized catalyst activity, enhanced lifetime, and improved hydrogen efficiency.