Abstract: Compositions for cleaning concrete or other cementitious substrates that do not contribute to the alkali-silicate reaction are provided, and methods for use thereof The cleaning compositions comprise lithium salts such as lithium hydroxide, lithium oxide and/or lithium carbonate, at least one surface active agent, optionally a glycol ether and/or hydrocarbon solvent, a sodium-free or substantially sodium-free chelating agent or agents and/or one or more adjuncts at least partially contributing to the useful properties of the composition.