As Minister of Health, Høybråten was noted for his campaign against tobacco smoking in public indoor places.
When former leader Valgerd Svarstad Haugland and the rest of the Party leadership withdrew in 2004 after a poor result in the local elections in 2003, Høybråten was elected new party leader at an extraordinary Party Congress.