The incident happened in Hunts Point just before 11 p.m. Tuesday.
Police say two men staggered into the BGN Car Service on Garrison Avenue. One was shot in the back, while the other was shot in the mouth.
They were rushed to Lincoln Hospital, where both are expected to survive.
No arrests have been made, and there is no word on what led to the shooting.