The understanding of the origin of a two-dimensional electron gas (2DEG) at the surface of anatase TiO2 remains a challenging issue. In particular, in TiO2 ultra-thin films, it is extremely difficult to distinguish intrinsic effects, due to the physics of the TiO2, from extrinsic effects, such as those arising from structural defects, dislocations, and the presence of competing phases at the film/substrate interface. It is, therefore, mandatory to unambiguously ascertain the structure of the TiO2/substrate interface. In this work, by combining high angle annular dark-field scanning transmission electron microscopy (HAADF-STEM), density functional theory calculations, and multislice image simulations, we have investigated the nature of strainless anatase TiO2 thin films grown on LaAlO3 substrate. In particular, the presence of oxygen vacancies in anatase TiO2 has been proved to stabilize the formation of an extra alloy layer, Ti2AlO4, by means of interface rearrangement. Our results, therefore, elucidate why the growth of anatase TiO2 directly on LaAlO3 substrate has required the deposition of a TiOx extra-layer to have a 2DEG established, thus confirming the absence of a critical thickness for the TiO2 to stabilize a 2DEG at its surface. These findings provide fundamental insights on the underlying formation mechanism of the 2DEG in TiO2/LAO hetero-interfaces to engineer the 2DEG formation in anatase TiO2 for tailored applications.