A solution having improved mold and mildew stain removing properties on hard surfaces, that is easier to handle (less corrosive and less malodorous) and that is environmentally friendly. The mold and mildew stain removing solution includes the following components: a surfactant selected from the group consisting of alcohol ethoxylates, alkyl sulfates, alkyl ether sulfates, alpha olefin sulfonates, alkyl phosphates, alkyl amidopropyl betaines, alkyl betaines, amphoacetates, amphoproprionates, amphosulfonates, amine oxides, alkanolamides, sulfosuccinates, and sultaines, a solvent, and at least one chelating agent. The solution may further comprise a hydrotrope, a diluent, a preservative, and/or a fungicide. The surfactant is preferably an alcohol ethoxylate. The hydrotrope is preferably lauramine oxide. The solvent is preferably a glycol ether. The chelating agents are preferably sodium gluconate and a solution of the trisodium salt of methyl glycine diacetic acid.