CP-violation in Beyond-the-Standard-Model physics, necessary to explain the baryon asymmetry, gives rise to permanent electric dipole moments (EDMs). EDM measurements of 129Xe, along with other diamagnetic systems and the neutron, constrain BSM hadronic CP-violating parameters. In the HeXeEDM experiment, a new technique is used to measure the EDM of 129Xe with a 3He comagnetometer and has potential to improve the current limit by two orders of magnitude. 3He and 129Xe are polarized using spin-exchange optical pumping, transferred to a measurement cell and then transported into a magnetically shielded room. The free precession of both species is detected in the presence of an applied 3 kV/cm electric field and a 2.6 μT magnetic field using SQUID magnetometers.