A probabilistic model based methodology has been applied to describe the relative rate of material loss from the steel surface subjected to simultaneous action of high temperature oxidation and mechanical erosion. Growth of the oxide scales is treated deterministically and erosion is described using an established probabilistic modeling methodology. Oxidation is described with a parabolic growth law to quantify the rate of growth of the oxide scales, namely, nickel, iron, and chromium, respectively. In consonance with the published model, erosion is treated using a probabilistic methodology as spatially random phenomena on the oxide surface. The model has been applied to predict the relative erosive loss of material as a function of time resulted as a consequence of influence oxidation on mechanical erosion in a synergetic manner.