A solid cleaning composition comprises a source of active oxygen agent within a binder complex. The solid is formed by a binding agent that forms the ingredients into a solid. The binding agent is a composition formed by the solidification of a mixture of an organic sequestrant, including phosphonate or aminocarboxylic acid or mixtures thereof, an active oxygen compound, and water. The solid composition can be dissolved in an aqueous solution creating an aqueous concentrate of the active oxygen at a useful concentration. The binding agent can also be used to bind additional functional materials and form a solid cleaning composition comprising the source of stabilized active oxygen as well as the additional functional material.