The present invention relates to methods and compositions for coating aluminum substrates. In an embodiment, the invention includes a method of applying a coating on an aluminum substrate including contacting the aluminum substrate with a first solution. The first solution can include a zinc metal salt, a sugar acid or alkali metal salt thereof, and an alkali metal hydroxide. The method can also include contacting the aluminum substrate with a second solution. The second solution can include a molybdate salt, an alkanolamine, and a fluorine acid. Other embodiments are also included herein.