The cleanability of heat-treated 316L stainless steel particles treated at various temperatures of 100 to 500°C was studied in a plug-flow column fed by a 0.1 M NaOH solution. Bovine Serum albumin (BSA) was used as the model fouling agent. Heat treatment resulted in the enrichment of iron in passive films on stainless steel particles depending on temperature. The degree of surface hydroxylation and the apparent surface charge density (σapp) of stainless steel particles decreased markedly with Increasing heating temperatures. The saturation amounts of BSA adsorbed (Γsat) were larger on the particles heated at higher temperatures. No correlation was observed between the Γsat and σapp values. With increasing heating temperatures, the rate of BSA desorption from stainless steel particles decreased gradually In the initial and later stages of cleaning, resulting in larger amounts of BSA remaining on the particles at the end of 120-min of cleaning. The susceptibility to BSA adsorption and the cleanability were found to be correlated with the iron content of the passive films on stainless steel particles. It could be suggested that the decrease in the cleanability was probably due to the formation of iron-enriched passive films with lower degrees of surface hydroxylation of stainless steel particles due to heat treatment.