A catalyzed highly alkaline cleaning composition for cleaning stainless steel and other surfaces, namely those treated in clean-in-place processes, is disclosed. The composition comprises gluconic acid or salt thereof (e.g. gluconate) to serve as a corrosion and stain inhibitor for the high alkalinity compositions. The composition retains the cleaning and corrosion prevention properties of conventional clean-in-place solutions while being less expensive to produce.