[8] In February 2023, both Troms and Akershus county chapters chose her as their preferred candidate for the national party's deputy leader.

[10] On 21 April, the party election committee announced that they would designate her as one of two deputy leaders, alongside Jan Christian Vestre.

[12] In her capacity as deputy leader, Brenna was also charged with crafting the Labour Party's policy program ahead of the 2025 election, which she public presented a draft of at the end of September 2024.

[17] On 17 November, Brenna ordered the Norwegian Directorate for Education and Training to halt the case process of private schools.

The Conservative Party's Margret Hagerup called it "a dark day" for Norwegian students, and that the government had focused on "ideology and structure" instead of "quality and diversity".

[20] Following criticism of the government's measure to give exceptions to teachers and kindergarten staff in regards to quarantine, Brenna defended the decision, citing it to be crucial for children's ability to learn.

[23] At a press conference on 29 April, the government announced that temporary changes to laws in order to include Ukrainian refugees.

[24] On 6 June, Brenna and culture minister Anette Trettebergstuen announced a plan to have more men work within the health sector, in collaboration with the University of Tromsø, to launch a pilot project.

[25] On 15 August, Brenna announced that the government would be starting work on establishing a National centre for vocational subjects, stating: "We know that Norway will need 90,000 skilled workers by 2035.

She stated: "Before the summer, I commissioned the Directorate of Education to assess how we can get better information about absences from school, and whether there is a need to introduce other measures to help students who are absent a lot".

[28] On 30 September, Brenna rejected the idea from the Norwegian Young Conservatives member Nicolai Østeby to cancel autumn break in favour of more time for education in schools following the teacher' strike.

The Christian Democrats praised her response, saying that they understood Brenna to subtly hold the municipality accountable without criticising their assessment.

The opposition parties however opposed the idea, noting that such a function already was in place in the act, and that Brenna seemed to forget about students entirely.

[32] In January 2023, she rejected calls from the opposition to intervene in making sure that counties would ensure that municipalities would follow the law when it comes to registering students who are homeschooled.

The calls from the opposition came in the wake of revelations of that the ten largest municipalities in the country lacked control and overview of children who are homeschooled.

In it, the government proposes that students should be given the full right to upper secondary education until they complete it, in addition to changing their field of study.

[35] In September, Brenna announced that 35 million NOK of the state budget would be allocated in order to combat bullying in schools.

[37] As one of her first acts as labour minister, Brenna wrote a 31-page-long response to a complaint by the European Free Trade Association Surveillance Authority, rejecting that Norway's rental ban was in breach with EEA guidelines.

Brenna cited that the reform would make more available workforce, provide the state with more taxes and lift the burden for future generations.

[40] In a joint press conference with justice minister Emilie Mehl on 29 January, the two announced additional measures for handling Ukrainian refugees.

[42] The government managed to reach an agreement with the majority of opposition parties in late February about adjusting the retirement age from 70 to 72 for state employees.

[43] Brenna announced in mid-March that the government would cover the costs for care services for veteran war sailors despite initially refusing to do so.

A parliamentary majority consisting of all the opposition parties proposed earlier that month to force the government to pay the costs for veteran war sailors.

[47] With the trend of sick leave becoming the highest in over fifteen years at 7.1%, Brenna expressed concerns about the development in September and didn't rule out drastic action from the government in the next decade.

[48] A majority consisting of the Conservative, Progress, Green, Red and Christian Democratic parties passed legislation in parliament in December to grant compensation to oil pioneers who suffered health injuries from chemical exposure while working offshore.