It happened around 8:30 p.m. Sunday on the 1400 block of Northeast Boulevard.
Police say a 23-year-old man was shot and transported to the hospital in stable condition and a 26-year-old man was shot and taken to the hospital in critical condition.
They also found at least 16 shell casings at the scene and a car that was left running.
The incident remains under investigation.
There's no word on what sparked the gunfire.
Anyone with information is asked to call Delaware Crime Stoppers at 1-800-TIP-3333 or visit DelawareCrimeStoppers.com.