Os kommune blev kendt i landsdækkende medier, da den tidligere fisker Terje Søviknes efter kommunevalget i 1999 blev valgt som landets første ordfører fra Fremskrittspartiet og kommunen blev omtalt som partiets «udstillingsvindue». Terje Søviknes har siden fortsat som en både populær og kontroversiel ordfører og delvis også landsspolitiker. Ved kommunevalget i 2003 opnåede Fremskrittspartiet 45 % af stemmene, 10 procentpoint flere end i 1999.