Kristiansen spilte ti sesonger for Nordstrand IF, og var blant annet med på å vinne NM i håndball og sluttspillet i Postenligaen, og spilte mange Champions League- og Europacupkamper.