The four - ages 15, 16, 17 and 19 - were charged Wednesday with rape and enhancements that they acted in concert, which could make them eligible for life in prison.
"These are people who played a significant role in the incident," Richmond Police Lt. Mark Gagan said. "I'm confident that more arrests will be made."
Besides rape, the 19-year-old, Manuel Ortega of Richmond, was charged with robbery and assault causing great bodily injury. It was unknown if he had an attorney.
The other three face one count each of felony rape with a foreign object. They were charged as adults because of the severity of the crime, Gagan said. The 16-year-old also faces robbery charges.
All four remained in custody Wednesday. A fifth suspect arrested Tuesday, 21-year-old Salvador Rodriguez of Richmond, also remained jailed but had not been charged.
The alleged gang rape and beating Saturday night at Richmond High School have rattled the city of about 120,000 in the San Francisco Bay area.
Police believe as many as 10 people ranging in age from 15 to mid-20s attacked the girl for more than two hours in a dimly lit area. As many as two dozen people witnessed the rape without notifying police.
Dara Cashman, head of the Contra Costa District Attorney's Office sex crimes unit, told the Contra Costa Times, a Bay area newspaper, that those who witnessed the alleged rape and did not report it could face aiding and abetting charges - if it can be proven that their actions facilitated or goaded the perpetrators.
Police hope a $20,000 reward will bring more people forward with information.
Police received a tip about a possible assault on campus from a former student, who heard two males bragging about it. Officers found the girl semiconscious and naked from the waist down near a picnic table.
Margarita Vargas, who was watching television Saturday night with others at her home two blocks from the school campus, told the newspaper she reported the assault as soon as she heard about it. The newspaper did not say whether Vargas was a student at the school.
"They think it's cool," Vargas said of the alleged perpetrators. "They weren't raised to respect girls."
Gagan said the victim, a sophomore, left the dance and was walking to meet her father for a ride home when a classmate invited her to join a group drinking in the courtyard. The girl had consumed a large amount of alcohol by the time the assault began, police said.
Gagan said the girl's father tried to call her cell phone, but no one answered.
She was released from the hospital Wednesday.