Høybråten encabezó el Ministerio de Salud y Servicios Sociales desde 1997 hasta 2000, y de nuevo desde 2000 hasta 2004.