Identifying a vehicle in a toll system includes accessing image data for a first vehicle and obtaining license plate data from the accessed image data for the first vehicle. A set of records is accessed. The license plate data for the first vehicle is compared with the license plate data for vehicles in the set of records. Based on the comparison of the license plate data, a set of vehicles is identified from the vehicles having records in the set of records. Second vehicle identifier data is accessed for the first vehicle and for a vehicle in the set of vehicles. Using a processing device, the second vehicle identifier data for the first vehicle is compared with the second vehicle identifier data for the vehicle in the set of vehicles. The vehicle in the set of vehicles is identified as the first vehicle based on results of the comparison.