I 2005 ble han stortingsrepresentant for Sogn og Fjordane, da han rykket inn som vararepresentant for statsråd Liv Signe Navarsete. Sande var leder i Stortingets energi- og miljøkomité 2009–2013 og nestleder i Senterpartiets stortingsgruppe 2009–2010. Han søkte ikke gjenvalg til Stortinget i 2013.