Reinert Eidshaug var ordfører i Vikna kommune fra 2011 til 2015. Han ble valgt med støtte fra Arbeiderpartiet, Senterpartiet, Kristelig Folkeparti og Venstre. Han var varaordfører fra 2007 til 2011. Eidshaug var leder i Vikna Arbeiderparti og styremedlem i Nord-Trøndelag Arbeiderparti.