Omar Bradley fell short in Tuesday's election, getting 36 percent of the votes versus Brown's 63 percent. These results are not finalized yet, as vote-by-mail ballots still need to be accounted for.
Bradley served two terms as mayor, but he was convicted in 2004 of misappropriating public funds. According to prosecutors, Bradley used a city-issued credit card for personal expenses, including shoes, cigars and a hotel stay.
An appeals court tossed the conviction last August but prosecutors plan to retry him.
Brown is a 31-year-old University of Southern California graduate with a degree in urban planning. Her campaign focused on making municipal government more transparent.
The Associated Press contributed to this report.