The properties and performance of metal/oxide nanocomposites are governed by the structure and chemistry of the metal/oxide interfaces. Here we report an integrated theoretical and experimental study examining the role of interfacial structure, particularly misfit dislocations, on solute segregation at a metal/oxide interface. We find that the local oxygen environment, which varies significantly between the misfit dislocations and the coherent terraces, dictates the segregation tendency of solutes to the interface. Depending on the nature of the solute and local oxygen content, segregation to misfit dislocations can change from attraction to repulsion, revealing the complex interplay between chemistry and structure at metal/oxide interfaces. These findings indicate that the solute chemistry at misfit dislocations is controlled by the dislocation density and oxygen content. Fundamental thermodynamic concepts – the Hume-Rothery rules and the Ellingham diagram – qualitatively predict the segregation behavior of solutes to such interfaces, providing design rules for novel interfacial chemistries.