Han var medlem av Molde kommunestyre 2007–2011, leder i Molde Unge Høyre i 2008 og 2. nestleder i Hordaland Unge Høyre 2008–2009. Sandøy var medlem av Unge Høyres sentralstyre 2010–2014 og leder 2012–2014.