Han var stortingsrepresentant for Sogn og Fjordane fra 2005 til 2013, da han møtte for Liv Signe Navarsete, som var statsråd. Ved stortingsvalget 2021 ble Sande valgt til stortingsrepresentant på eget mandat.