Now, authorities are hoping surveillance video and photos will lead to an arrest.
The incident happened on Tompkins Avenue and Stockton Street the Bedford-Stuyvesant section around 7:50 p.m.
The victim was taken to Kings County Hospital, where he is listed in serious but stable condition.
Police say the gunman had been involved in a dispute with two other men on the street before the gunfire. He then started shooting, striking the victim.
None of his bullets appear to have hit his intended targets.
Another bullet shattered the window of a second-floor apartment. No one inside was wounded.
"I heard the gun," said Johnny Lopez, who lives in the apartment. "The first, somebody's, pow."
Lopez quickly moved his wife and daughter into the kitchen for safety.
"My family is scared, and I'm scared, too, because this is the first time it has happened like that," he said. "But this is not the first time it's happened outside."
The gunman fled into the nearby Tompkins Houses apartment complex. No arrests were immediately made.
He is described as black male in his 20s, approximately 5-foot-3. He was seen wearing a black hooded jacket, black baseball cap with the word "Brooklyn" written on it, with blue jeans and red sneakers.
Anyone with information in regards to this incident is asked to call the NYPD's Crime Stoppers Hotline at 1-800-577-TIPS (8477) or for Spanish, 1-888-57-PISTA (74782).