The weak interaction between zinc and alumina is responsible for a poor performance of anti-corrosive galvanic zinc coatings on modern advanced high strength steels. In this context, we report a theoretical study on the eect of realistic multi-component metal buers on the adhesion strength of a model-alumina(0001)jzinc interface. Relying on results of ab initio calculations on relevant individual oxidejoxide, oxidejmetal, and metaljmetal interfaces (separation and interface energies), we determine by Monte Carlo simulations the thermodynamically preferred sequence of components in a multicomponent buer, as a function of buer composition and oxygen conditions. We nd that stainless steel buers considerably enhance the overall strength of the aluminajzinc interface. Most importantly, we show that a partial oxidation of multi-component buers, which is unavoidable under realistic conditions, does not degrade their performance. This advantageous property relies on the separation of metal and oxide components in the buer and on the resulting suppression of weakly interacting oxidejzinc, and moderately strong aluminajmetal interfaces. More generally, owing to the possibility of selective oxidation and component segregation, multi-component buers appear as promising solutions for adhesion improvement at weakly interacting metaljoxide interfaces.