First term

In 2017, he announced his candidacy for mayor of Oklahoma City.^[18]

Holt was elected mayor on February 13, 2018, defeating Taylor Neighbors and Randall Smith in a nonpartisan race.^[19] Holt was sworn in as mayor on April 10.^[20] He resigned from the state senate before taking office. At the time of his swearing-in, Holt was 39 years and one month old, making him Oklahoma City's youngest mayor since 1923 and the youngest mayor of a U.S. city over 500,000, as well as Oklahoma City's first Native American mayor.^[21][22] In 2019, Holt and city leaders opened the city's new streetcar system, a project funded by MAPS 3.^[23]

Holt's second year in office brought the development and passage of MAPS 4, a $1.1 billion initiative to address 16 priorities. The Oklahoman called Holt "the architect"^[24] of the "most ambitious MAPS ever".^[25] The initiative received 71.7% of the vote on December 10, 2019, a modern record for a sales tax vote in Oklahoma City.^[26] MAPS 4 includes funding for a variety of city priorities.^[27]

In 2019, Holt was elected to the leadership of the United States Conference of Mayors and named vice-chair of the International Affairs Committee.^[28] In 2020, he was elected a trustee of the United States Conference of Mayors and to the board of the National League of Cities.^[29][30] As mayor, Holt has emphasized diversity and community inclusion.^[31][32][33] In 2019, he joined leaders of five other cities in signing an agreement to form Oklahoma's first Regional Transit Authority (RTA), with plans to build a metropolitan rail system in the years ahead.^[34]

Holt proclaimed "Indigenous Peoples' Day" for the first time in city history,^[35] proclaimed "Pride" for the first time in city history to honor the LGBTQ community,^[36] and stated publicly that immigrants are welcome in Oklahoma City.^[37] Holt has joined official celebrations commemorating the city's civil rights movement and included a $26 million civil rights center in the MAPS 4 initiative.^[38] The City also added a diversity and inclusion officer to the city staff.^[39]

During the COVID-19 pandemic, Holt proclaimed a state of emergency on the first day a local case was identified in March 2020, put Oklahoma City into "shelter in place", and was continuously aggressive in addressing the pandemic.^[40] When Oklahoma City experienced a second peak in the summer of 2020, Holt supported a mask ordinance.^[41] Eleven months into the pandemic, Oklahoma City had a death rate lower than all but six other large cities, and 27% lower than the rest of Oklahoma.^[42]

During the 2020 protests following the murder of George Floyd in Minneapolis, Holt attended protests.^[43] He met with Black Lives Matter leaders and created a task force to look at law enforcement policies^[44] and a task force to look at reinstatement of the city's Human Rights Commission.^[45] On April 19, 2020, the 25th anniversary of the Oklahoma City bombing, Holt spoke at the ceremony.^[46] In March 2021, he opened a $288 million convention center.^[47] In May 2021, Holt authored and passed legislation to repeal 85% of Oklahoma City's occupational licenses.^[48] In July 2021, he and other Oklahoma City leaders announced their support for the expansion of Tinker Air Force Base, Oklahoma City's largest employer.^[49] In September 2021, Holt and tribal leaders opened the new First Americans Museum, a $175 million facility dedicated to telling the Native American story. Holt spoke at the opening ceremony as the city's first Native American mayor.^[50]

In June 2021, a publicly released poll of Oklahoma City voters found that Holt was favored by Republicans 54%-19% and by Democrats 61%-12%. The pollster wrote, "In today's political environment, it is very unusual to see a candidate who is able to draw such support from members of both parties."^[51] In April 2022, Holt led a delegation of 12 mayors to Israel, where they met with various officials, including the mayors of Tel Aviv and Jerusalem.^[52]

Second term

Holt was reelected to a second term on February 8, 2022, receiving 59.8% of the vote in four-way, nonpartisan race, 40 points ahead of his nearest competitor. The election featured the largest voter turnout for an Oklahoma City mayoral election since 1959, and Holt received more votes than any candidate for Oklahoma City mayor since 1959.^[53]

Holt's second term began in May 2022.^[54] The next month, Holt broke ground on the city's first Bus Rapid Transit line, a 9.5 mile, $28.9 million transit project.^[55] In July 2022, the Oklahoma City Council recreated a Human Rights Commission, which it had lacked since 1996. Adoption resulted from a task force Holt created in the summer of 2020. The new Human Rights Commission passed 5–4, with Holt casting one of the five affirmative votes.^[56]

In November 2022, Holt supported a bond issue for public education, a nearly $1 billion proposal for school infrastructure. The two ballot questions each received over 60% approval from voters.^[57] In May, it was announced Holt would serve as dean of the Oklahoma City University School of Law starting July 1, 2023, while also remaining mayor.^[58] In June 2023, Holt was elected president of the United States Conference of Mayors for 2025-2026.^[59] In August 2023, Holt spoke on the steps of the Lincoln Memorial at the 60th anniversary of the March on Washington.^[60]

In September 2023, Holt announced a plan to publicly fund a new arena in downtown Oklahoma City in exchange for a commitment from the Oklahoma City Thunder to stay in Oklahoma City beyond 2050.^[61] A supporter of the arena proposal, Holt said the team would leave Oklahoma City without a new arena.^[62] Under the agreement, taxpayers would pay at least $850 million of the cost of the arena while the team, valued at $3 billion, would pay $50 million.^[63][64] The proposal led to wide public debate.^[65] Holt and other proponents of the proposal argued that the team's presence in Oklahoma City was worth $580 million per year to Oklahoma City's economy, while economists who specialize in the study of stadium subsidies strongly criticized the deal and were skeptical of its purported benefits.^[66] In a December 2023 referendum, 71% of Oklahoma City voters approved a six-year sales tax to fund the arena.^[63][64]

Opposition to Trumpism

As a Republican, Holt has opposed Trumpism.^{[67][68][69][70]}