According to authorities, the man has been linked to four different incidents of cars being spray-painted, going back to March.
On March 26, police say the suspect spray-painted 20 cars between 31 Avenue and Broadway in X. Then, on May 18, the suspect spray-painted another 20 vehicles between 23 Avenue and Ditmars Boulevard.
Police say the suspect struck again on 23 Avenue and Ditmars Boulevard the next day, spray-painting 17 vehicles.
Get breaking news alerts in the free FOX5NY News app!
Lastly, on May 22, police say the suspect spray-painted an additional eight vehicles, bringing his total to at least 65.
The NYPD has released surveillance footage of the man they are looking for in connection with the case.
Anyone with information is asked to call the NYPD's Crime Stoppers Hotline at 1-800-577-TIPS.
Police say all calls are strictly confidential.