Sandene startet sin juridiske karriere som dommerfullmektig på Eidsvoll i 1945. I 1946 begynte han i Justisdepartementet og var ansatt i Lovavdelingen i perioden 1948-1962. I denne perioden studerte han også amerikansk rett ved University of Colorado i USA. I 1966 ble han utnevnt til fylkesmann i Møre og Romsdal fram til 1972, da han ble utnevnt til dommer i Norges Høyesterett. I perioden 1974 til 1982 hadde han permisjon fra Høyesterett for å være Stortingets ombudsmann for forvaltningen. Etter perioden som sivilombudsmann gikk Sandene tilbake som dommer i Høyesterett.