Identifying a vehicle in a toll system includes accessing image data for a first vehicle and obtaining first vehicle identifier data from the accessed image data for the first vehicle. A set of records is accessed. Each record includes first vehicle identifier data for a vehicle. The first vehicle identifier data for the first vehicle is compared with the first vehicle identifier data for vehicles in the set of records. Based on the results of the comparison of the first vehicle identifier 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 is compared to second vehicle identifier data for the set of vehicles in order to identify the first vehicle.