A Au-CeO(2) nanocomposite film has been investigated as a potential sensing element for high-temperature plasmonic sensing of H(2), CO, and NO(2) in an oxygen containing environment. The CeO(2) thin film was deposited by molecular beam epitaxy (MBE), and Au was implanted into the as-grown film at an elevated temperature followed by high temperature annealing to form well-defined Au nanoclusters. The Au-CeO(2) nanocomposite film was characterized by X-ray diffraction (XRD) and Rutherford backscattering spectrometry (RBS). For the gas sensing experiments, separate exposures to varying concentrations of H(2), CO, and NO(2) were performed at a temperature of 500 °C in oxygen backgrounds of 5.0, 10, and ∼21% O(2). Changes in the localized surface plasmon resonance (LSPR) absorption peak were monitored during gas exposures and are believed to be the result of oxidation-reduction processes that fill or create oxygen vacancies in the CeO(2). This process affects the LSPR peak position either by charge exchange with the Au nanoparticles (AuNPs) or by changes in the dielectric constant surrounding the particles. Spectral multivariate analysis was used to gauge the inherent selectivity of the film between the separate analytes. From principal component analysis (PCA), unique and identifiable responses were seen for each of the analytes. Linear discriminant analysis (LDA) was also used and showed separation between analytes as well as trends in gas concentration. Results indicate that the Au-CeO(2) thin film is selective to O(2), H(2), CO, and NO(2) in separate exposures. This, combined with the observed stability over long exposure periods, shows the Au-CeO(2) film has good potential as an optical sensing element for harsh environmental conditions.