Toskedal har siden 1991 representert KrF i kommunestyret i Karmøy i seks valgperioder. Fra 2007 har han også vært fylkestingsrepesentant for partiet i Rogaland.