Stakkestad ble første gang innvalgt i kommunestyret i 1991. I sine to første perioder var han medlem av kulturstyret. Fra 1999-2003 var han medlem av formannskapet og i perioden 2003-2007 var han leder av helse- og omsorgsutvalget i kommunen.