The stabbing was reported near Aquatic Park at about 9:40 p.m., which was when a fireworks show was in full swing on the Bay to celebrate the bridge's milestone birthday.
The victims, ages 30 and 31, had gotten into a fight with another person, and when the fight was broken up and they walked away, the victims realized they had suffered cuts to their torsos, according to police.
They were taken to San Francisco General Hospital to be treated for their wounds, which are not life-threatening, police said.
The suspect, described as a man in his 30s, had not been arrested as of this morning, according to police.
Anyone with information about the stabbings is encouraged to call the Police Department's anonymous tip line at (415) 575-4444 or send a tip by text message to TIP411.