Han ble første gang valgt inn i Namsos kommunestyre i 1991. Han var varaordfører fra 1995 til 1999 og ordfører fra 2007 til 2015. At Stene så ikke ble renominert som Arbeiderpartiets ordførerkandidat, ble forstått som en følge av Rock City-saken. Han har vært leder i både Namsos og Overhalla arbeiderparti.