We report microstructural and isotopic analyses of two presolar Al2O3 grains. Aluminum oxide is important cosmically, because its presence has been detected in the infrared spectra of the circumstellar envelopes of O-rich asymptotic giant branch stars and because it is predicted to be the first solid to condense in these stellar environments. The two grain structures, one corundum and the other amorphous, confirm that asymptotic giant branch stars produce both phases. The variation in structure and Ti content demonstrates that Al2O3 can condense in the absence of TiO2 seed clusters but that Ti may be important in determining the crystal structure.