The victim was shot between Park Avenue and East 110th Street, near the Lehman Village Houses, in East Harlem just after 10 p.m.
Authorities say he was shot once in the left side of the chest and pronounced dead at St. Luke's Hospital.
The gunman fled the scene, and detectives are attempting to determine a motive.
No arrests have been made.
Anyone with information is asked to call the NYPD's Crime Stoppers Hotline at 800-577-TIPS or for Spanish 1-888-57-PISTA (74782).