Mayor Lori Lightfoot lost her bid for a second term Tuesday, failing to amass enough support to advance to a runoff election after a difficult tenure as the leader of a city overwhelmed by gun violence.

Instead, Paul Vallas, former chief executive of Chicago public schools, and Brandon Johnson, a Cook County commissioner, will face off in an April election to be the next mayor of Chicago, according to the Associated Press.

Lightfoot is the first incumbent in 40 years to be ousted after just one term. She spoke to her supporters shortly before 9 p.m. here, after calling Vallas and Johnson to concede.

“We know in life, in the end, you don’t always win the battle. But you never regret taking on the powerful, and bringing in the light,” she told the crowd gathered at her election night party at a union hall in downtown.

With nearly all the votes counted, Vallas led the pack with 35 percent of the vote, followed by Johnson with 20 percent and Lightfoot trailing with 16 percent, according to the AP. U.S. Rep. Jesús “Chuy” Garcia (D-Ill.) was running a distant fourth.

Vallas, who secured the endorsement of the police union, amassed a strong base of support, but did not receive the 50 percent needed to win outright. He and Johnson will face off in an April 4 runoff election.