The victims were found shot to death just after midnight on Mercer Street in the city's Central Ward.
Both victims were shot in the head.
They have been identified as Shaquan Moss, 34, and Franky Moore, 32, both of Newark.
Investigators are trying to determine the motive and identify a suspect in the case. No arrests have been made.
Anyone with information is urged to contact the Essex County Prosecutor's Office tips line at 1-877-847-7432.