Kristiansen ble funnet drept i sitt eget hjem på Sandaker i Oslo 20. juli 1999 og ble sist sett i live 4. eller 5. juli. Etterforskningen ble rettet mot språkforskerens informanter, som også skal ha omfattet kriminelle. Politiet meldte 2. februar 2023 at de har identifisert den de mener var gjerningsmannen, men fordi vedkommende døde i år 2000, ønsket de ikke å gå ut med navnet.