In this work, aluminum (Al) anodization in malic acid electrolytes of different concentrations (0.15 M, 0.25 M, and 0.5 M) was studied. The close-packed hexagonal pore structure was obtained for the first time in this organic acid in a 0.5 M solution, at 250 V and temperature of 5 °C. Moreover, the process was investigated as a function of the number of cycles carried out in the same electrolyte. A repetition of anodization under seemingly the same external electrochemical parameters (applied voltage, temperature, etc.) induced serious changes in the electrolyte. The changes were reflected in the current density vs. time curves and were most evident in the higher concentrated electrolytes. This phenomenon was tentatively explained by a massive incorporation of malate anions into anodic alumina (AAO) framework. The impoverishment of the electrolyte of the malate anions changed internal electrochemical conditions making easier the attraction of the anions to the Al anode and thus the AAO formation. The electrolyte modification was advantageous in terms of pore organization: In a 0.25 M solution, already after the second anodization, the pore arrangement transformed from irregular towards regular, hexagonal close-packed structure. To the best of our knowledge, this is the first observation of this kind.