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. Each record includes license plate data for a vehicle. 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 results of the comparison of the license plate data, a set of vehicles is identified from the vehicles having records in the set of records. Vehicle fingerprint data is accessed for the first vehicle. The vehicle fingerprint data for the first vehicle is based on the image data for the first vehicle. Vehicle fingerprint data for a vehicle in the set of vehicles is accessed. Using a processing device, the vehicle fingerprint data for the first vehicle is compared with the vehicle fingerprint 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 of vehicle fingerprint data.