Høybråten oli Norjan terveysministerinä vuosina 1997–2000 ja 2001–2004. Vuosina 2004 ja 2006 hän toimi lisäksi työ- ja sosiaaliministerinä. Vuonna 2004 Høybråten valittiin Kristillisen kansanpuolueen puheenjohtajaksi. Tammikuusta 2007n lähtien hän on ollut Pohjoismaiden neuvosto presidentti.
Ministeriaikanaan Høybråten tuli tunnetuksi tupakoinnin vastaisen kampanjan keulakuvana. Kampanja johti siihen, että Norjaan säädettiin vuonna 2004 Pohjoismaiden tiukin tupakkalaki.
Aiheesta muualla