Police say the suspect, wearing a camouflage jacket and hat in the video, raped three victims - ages 25, 19 and 15 - in East Flatbush.
The first attack happened April 4, and the other two took place about 12 hours apart last Thursday.
There's also a man police are calling a person of interest, seen on the previous video wearing white pants.
In each incident, the suspect engages the victim in a conversation and lures them to an isolated location, where he rapes them.
The suspect is described as black man in his 20s, standing approximately 5-foot-9 and weighing 160 to 180 pounds.
Anyone with information in regards to these incidents is asked to call Crime stoppers at 1-800-577-TIPS (8477).