They said shots were fired just before 5 a.m. Saturday at Rising Sun Avenue and Loudon Street.
A 22-year-old man was taken to the hospital in critical but stable condition.
The condition of the second victim has not been released.
No arrests have been made.