[12] Toulouse Oliver also lead the implementation of voting centers in Bernalillo County, in an effort to reduce wait times and the need for provisional ballots.

[13][14] Following the resignation of Dianna Duran as Secretary of State, Toulouse Oliver defeated Republican Nora Espinoza in the November 2016 special election to fill the remainder of the term.

[25] She has advocated for and enacted stronger campaign finance disclosure rules,[26][27][28] bringing greater transparency to independent political spending in New Mexico.

[39] The office of the Secretary of State recently created a full-time dedicated cybersecurity staffer to “make sure [people] know that their votes are counted and their voices are heard.

"[40] In 2018, Toulouse Oliver testified as an expert witness before the U.S. House Oversight and Government Reform Committee on elections security and cybersecurity issues.

[45] In November 2024, after the presidential election, Toulouse Oliver accused state representative John Block of encouraging online harassment she had received.

[55][56] After Tom Udall announced that he would not seek re-election in 2020,[57] Toulouse Oliver said she was "seriously considering" a run for the Senate seat,[58][59] and launched her campaign on April 24, 2019.