Linking durability of carbon blacks, expressed as their oxidation resistance, used in PEMFCs as catalyst supports, with their chemistry and morphology is an important task towards designing carbon blacks with desired properties. Structure-to-property relationship between surface chemistry determined by X-ray photoelectron spectroscopy (XPS), morphological structure determined by digital image processing of scanning electron microscopy (SEM) images, physical properties, and electrochemical corrosion behavior determined in an air-breathing gas-diffusion electrode is studied for several un-altered and several modified carbon blacks. We are showing that surface chemistry, graphitic content and certain physical characteristics such as Brunauer-Emmett-Teller (BET) surface area and pore volume, determined by nitrogen adsorptions are not sufficient to explain high corrosion instability of types of carbon blacks. Inclusion of morphological characteristics, such as roughness, texture and shape parameters provide for more inclusive description and therefore more complete structure-to-property correlations of corrosion behavior of carbon blacks. This paper presents the first direct statistically-derived structure-to-property relationship, developed by multivariate analysis (MVA) that links chemical and physical structural properties of the carbon blacks to their critical properties as supports for PEMFC catalysts. We have found that balance between electrocatalytic activity and high resistance towards oxidation and corrosion is achieved by balance between amount of graphitic content and surface oxide coverage, smaller overall roughness and, finally, larger amount of big elongated and loose, and, hypothetically, more hydrophobic pores. (C) 2012 Elsevier B.V. All rights reserved.