I 1998 ble han utnevnt til biskop av Agder (fra 2005 kalt Agder og Telemark). Skjevesland etterfulgte Halvor Bergan som gikk av den 1. januar 1999. Han var preses i Bispemøtet ( - den fremste blant likemenn) fra 2006 til 2010.