The oxidation of alcohols to aldehydes with O2 in place of stoichiometric oxygen donors is a crucial process for the synthesis of fine chemicals. However, the catalysts that have been identified so far are relatively inactive with primary alkyl alcohols. We showed that Au/Pd-TiO2 catalysts give very high turnover frequencies (up to 270,000 turnovers per hour) for the oxidation of alcohols, including primary alkyl alcohols. The addition of Au to Pd nanocrystals improved the overall selectivity and, using scanning transmission electron microscopy combined with x-ray photoelectron spectroscopy, we showed that the Au-Pd nanocrystals were made up of a Au-rich core with a Pd-rich shell, indicating that the Au electronically influences the catalytic properties of Pd.