Police say a gunman walked up to the men and opened fire around 11:30 p.m. on the 1300 block of S 51st Street.
One victim, a 32-year-old man, was shot twice in the torso. He was rushed to the hospital in serious but stable condition.
The other victim was grazed in the leg and is expected to be okay.
Officials found shell casings in the street but are unclear of a motive.
So far, no arrests have been made.