The victim was reportedly with his cousin in the club when he got into a dispute, which spilled onto the street.
Outside the club, the man was shot in the back. He was pronounced dead at St. Vincent's Medical Cetner.
Club Stereo was among a handful of West Side clubs the NYPD club enforcement unit wanted a judge to close in 2006.
Hours earlier, 29-year-old Kreembly Rivera was gunned down in front of 113 West 104th Street, on the Upper West Side, just after midnight.
Police say Rivera was shot numerous times and pronounced dead at St. Luke's Hospital.
At least one vehicle was shot up in the gunfire.
No arrests were immediately made in either killing.