Two of the incidents happened on Sunday night, with the first happening at 8:55 p.m. on the 300 block of Wilson Road. That was when a woman reported seeing the naked man walking between homes.
Then, 35 minutes later, two women walking on the 100 block of West Park Place saw the same suspect hiding in the bushes, who exposed himself to them.
He's described as 25-35 years old, 5'10" tall, 175 pounds, either bald or with cropped hair.
Police are investigating whether he's tied to five incidents in the fall.
Anyone with information is asked to contact Newark Police at 302-366-7110 x 135.