At about 12:20 a.m., Newark police officers responded to the area of West Bigelow Street and Milford Avenue.
They discovered two men lying in the street with apparent gunshot wounds. Both were pronounced dead at the scene.
The identities of the victims have not yet been released.
So far there is no word on a possible motive.
Further details on the shooting, including how many people may have been involved or what type of weapon was used, were not disclosed.
No arrests have been made.
The case is being investigated by the Essex County Prosecutor's Major Crimes Task Force, which includes detectives from the Newark Police Department.
Anyone with information is asked to contact Task Force detectives at (877) 847-7432 or (973) 621-4586.