Como ministro de salud, Høybråten fue conocido por su campaña contra el tabaco en todos los recintos cerrados públicos.