Mr Gakinya, a former Nakuru county attorney, is alleged to have been found in possession of a Toyota Prado which was being driven by Ms Lesoipa.
A Nakuru-based lawyer was on Friday arrested in connection with the disappearance of a Belgium woman.
Hari Gakinya was seized by detectives from the Directorate of Criminal Investigations (DCI) over the suspected murder of Ms Dysseleer Mireille Lesoipa.