The victims, both in their 20s, were shot outside SOB's on Varick Street in the West Village around 1:40 a.m.
SOB, which stands for "Sounds of Brazil," is a well-known venue for live music.
Authorities say a 26-year-old man was shot in the chest and abdomen and was found by officers in front of the club, while a 29-year-old man was shot in the hip and lower abdomen and was located at a deli several blocks away.
They were both taken to Bellevue Hospital in stable condition.
Police described them as "somewhat uncooperative."
The suspect, a man in his 20s, was wearing a white T-shirt and fled on foot on West Houston Street.
The shooting stemmed from an unknown dispute.
Back in 2013, four people were shot inside the club. They all survived.
----------
* More Manhattan news
* Send us a news tip
* Download the abc7NY app for breaking news alerts
* Follow us on YouTube