Ved kommunevalget i 2011 gjorde Skisland comeback som lokalpolitiker, denne gang representerte han Arbeiderpartiet. Ved kommunevalget i 2019 var han ordførerkandidat for Arbeiderpartiet i den nye storkommunen Kristiansand. Skisland er ordfører i "nye Kristiansand" f.o.m 1.1 2020. Han er dermed første Arbeiderparti-ordfører i byen siden 1948.