[3] Nordtun sought re-election in the 2023 local elections, but ultimately her coalition lost to the Conservative one, led by Sissel Knutsen Hegdal.

[7] Following the 2023 local elections and her imminent departure as mayor of Stavanger, Nordtun was seen as a strong candidate for a ministerial job in Jonas Gahr Støre's cabinet at the next reshuffle.

[8] However, the weekend before the reshuffle, media sources confirmed that Nordtun had undergone a vetting process with the Office of the Prime Minister, implying she likely would enter government after all.

[13] Additionally she announced that the government would backtrack on scrapping state funding for charter schools, with the intention to make a new arrangement to ensure financial support.

Nordtun elaborated that they would be aiming to have celebrations take place after exams rather than before, in addition to possibly banning Russ clothing, which she and the government argued could be grounds for social exclusion.

[15] Nordtun and her local chapter announced in late January that they would desire to implement mandatory community service and conscription for youths.

[19][20] Nordtun announced in April that government would be working across five ministries in order to secure a national scheme for school meals, which would go through state funding and be available to all students.

She emphasised that local schools would be able to decide themselves if they would want to implement the scheme and receive extra resources so that it won't effect the teachers' jobs.

Among the proposals were more focus on psychical books, more practical learning, strengthening the teacher's authority over class and social issues, and more support measures and activities for academically weak and strong students.

She also confirmed that the government had put down a commission to look into how to improve the education system, including the advantages and disadvantages of a possible shorter tenure spent in school.

[23] She and digitalisation minister Karianne Tung met representatives of technology companies Google, Meta, Snapchat and TikTok in December to discuss how to best protect children on social media and age restrictions on their platforms.