Kristiansen gikk gradene i Storhamar, og ble tatt opp på A-laget etterhvert. Han fikk nesten ingen spilletid på førstelaget på grunn av skader og sykdom, og valgte derfor å prøve seg i Gjøvik Hockey. Etter en stund der fortsatte han karrieren sin i Kongsvinger Knights.