The carjacking was reported shortly after 2 a.m. near the intersection of 25th and Dakota streets.
The suspects flagged down a white car occupied by a 21-year-old woman and 30-year-old man, according to police. When victims stopped, one of the suspects held them at gunpoint and demanded their property and the car.
The victims complied, and the four men fled in the vehicle, which was later found unattended in another part of the city.
The four suspects had not been found as of this morning, according to police.
The victims were not injured in the carjacking.
Anyone with information about the case is encouraged to call the Police Department's anonymous tip line at (415) 575-4444 or send a tip by text message to TIP411.