A georeferenced trajectory estimation system receives data generated by vehicle sensors from a fleet of vehicles and identifies sets of sensor measurements for a geographic region taken at different times. The sets of sensor measurements include environment geometry data and unaligned trajectory data in local coordinate frames. The georeferenced trajectory estimation system aligns the environment geometry data between sets of sensor measures, and, based on the alignment of the environment geometry data, transforms the identified corresponding trajectory data into a common coordinate frame.