Som ordfører i sin første periode arbeidet Skisland særlig medarbeidet for å finne løsninger for sykkel og kollektivtrafikk i Kristiansand, samt legge til rette for flere turmuligheter. Han var leder av Agderrådets universitetskomité fra 2004 til 2007.