Benjaminsen hevdet i avhør at han var sammen med Kristin Kirkemo natt til 22. mai 1999 og at de sammen kjørte ut . Benjaminsen hevdet å ha brukt Kirkemos telefon den aktuelle natten for å ringe vitsetelefoner, og telefonutskrifter bekrefter de oppringningene han refererte til. Hans forklaring ble ikke trodd, og han ble siktet. Politiet mistenkte Benjaminsen for å ha lånt Kirkemos telefon uten at hun selv var med den aktuelle natten.