Bernhoft har en lang karriere som lokal Høyre-politiker, helt fra hun i 1964 ble innvalgt i Bodø-ungdommens bystyre for Unge Høyre. Fra 1967 var hun styremedlem i Lødingen Høyre, og fra 1973 til 1976 dette lokallagets første kvinnelige formann. I 1986 var hun politisk viseformann i Bodø Høyre, og fra 1987 fungerende formann. Samme år kom hun inn i formannskapet i kommunen. Fra 1991 var hun organisatorisk viseformann i Nordland Høyre.