A ShotSpotter activation alerted officers to the Garden Super Market at 1933 Pulgas Ave. at about 8:40 p.m., according to police.
As the officers were responding to the area, they learned two male victims had been shot, police said.
The officers found the victims and several spent shell casings at the scene.
The victims were transported to an area hospital in stable condition, police said.
No suspects were arrested. Anyone with information about the shooting is asked to call East Palo Alto police Detective Angel Sanchez at (650) 853-3144. Those two wish to remain anonymous may call the East Palo Alto Police Anonymous Tip Line at (650) 853-8477.