diff --git a/package/samplers/hebo/sampler.py b/package/samplers/hebo/sampler.py
index d23eece0..8e2e6ea6 100644
--- a/package/samplers/hebo/sampler.py
+++ b/package/samplers/hebo/sampler.py
@@ -121,7 +121,8 @@ def _sample_relative_stateless(
             worst_value = min(t.value for t in trials if t.state == TrialState.COMPLETE)
         sign = 1 if study.direction == StudyDirection.MINIMIZE else -1
 
-        hebo = HEBO(self._convert_to_hebo_design_space(search_space), scramble_seed=self._seed)
+        seed = self._rng.randint((1 << 31) - 1)
+        hebo = HEBO(self._convert_to_hebo_design_space(search_space), scramble_seed=seed)
         for t in trials:
             if t.state == TrialState.COMPLETE:
                 hebo_params = {name: t.params[name] for name in search_space.keys()}