A cleaning composition is provided according to the invention. The cleaning composition includes a product of mixing an acid component, a source of phosphoric acid component, and an oxidant component. The molar ratio of oxidant component to phosphoric acid component is preferably between about 2:1 and about 1:2, and the molar ratio of oxidant component to acid component is preferably between about 1:3 and about 1:5. A method of cleaning an aluminum surface is provided. The method includes a step of applying the cleaning composition to an aluminum surface, and rinsing the cleaning composition from the aluminum surface.