In this article the complexation of anhydrotetracycline (AHTC), the major toxic decomposition product of the antibiotic tetracycline, with Al(III) has been investigated using the AM1 semiempirical and ab initio Hartree-Fock levels of theory. Different modes of complexation have been considered with the structure of tetra- and pentacoordinated complexes being fully optimized. In the gas phase, processes ii and iii, which lead to the complexes with stoichiometry MHL2+, are favored. Structure II ([AlLH2(OH)(H2O)]2+) has the metal coordinated to the O11 and O12 groups and the O3 group protonated and is the global minimum on the potential energy surface for the interaction. In water solution, the Al(III) is predicted to form predominantly a tetracoordinated complex at the Oam and O3 site (V) of the AHTC with the stoichiometry MH2L3+ (process i). The experimental proposal is the complexed form with the metal ion coordinated to the O11-O12 moiety (site II). The intramolecular proton transfer, which leads to the most stable Al(III)-AHTC MHL2+ complex, has not been considered by the experimentalists. The experimental structure was found to be unfavorable in our calculations in both gas phase and water solution. All the semiempirical results are in perfect agreement with the ab initio calculations. So, we suggest that the experimental assignments should be revised, taking into account the results obtained in the present study.