Tradisjonelt har Arbeiderpartiet og Senterpartiet vært de største partiene i Leka kommune. Borgerlige felleslister med skiftende samarbeidspartnere blant Senterpartiet, Høyre, Kristelig Folkeparti og Venstre har medført at Senterpartiet har hatt flest ordførere. Ved kommunestyrevalget 2007 ble det ikke borgerlig fellesliste, men Senterpartiet alene kapret en like stor andel av velgerne som de borgerlige i 2003. Per Helge Johansen fra Senterpartiet hadde to perioder som ordfører fra 2011. De fremste politiske sakene dreier seg om kommunens trange økonomi og fraflytting.