I 2001 begynte saken mot Kristiansen i Kristiansand byrett, der han var tiltalt for voldtekt og drap på Paulsen og Sørstrønen, samt for overgrep mot to andre mindreårige barn. 1. juni 2001 ble Kristiansen dømt for voldtekt og overlagt drap på de to jentene i Baneheia.