Crystalline structure of nanoparticles may influence their physicochemical behaviour as well as their toxicological impact on biota. The differences in orientation of the atoms result in the variations in chemical stability. Thus, toxicological impacts of different crystalline phases of aluminium oxide nanoparticles are expected to vary. The present study brings out a comparative toxicity analysis of γ-phase and α-phase aluminium oxide nanoparticles of comparable hydrodynamic size range towards a freshwater bacterial isolate Bacillus licheniformis at low exposure concentrations (5, 1, 0.5 and 0.05 µg/mL). Upon 2-h exposure, the α-aluminium oxide particles showed lower toxicity than the γ-phase aluminium oxide. The lower level of oxidative stress generation and cell membrane damage in case of the α-phase aluminium oxide nanoparticles substantiated the toxicity results. The involvement of protein, lipopolysaccharides in nanoparticle–cell surface interaction, was noted in both the cases. To conclude, the crystallinity of aluminium oxide nanoparticles played an important role in the interaction and the toxicity response.