The private investigator in the Altantuya Shaariibuu case, P Balasubramaniam, has had his car stolen from his Rawang home yesterday morning.