diff --git a/test/algorithms/test_min_eigen_optimizer.py b/test/algorithms/test_min_eigen_optimizer.py
index 4389ab613..f335e3953 100644
--- a/test/algorithms/test_min_eigen_optimizer.py
+++ b/test/algorithms/test_min_eigen_optimizer.py
@@ -238,7 +238,7 @@ def test_samples_numpy_eigen_solver(self):
     def test_samples_qaoa(self, simulator):
         """Test samples for QAOA"""
         # test minimize
-        algorithm_globals.random_seed = 1
+        algorithm_globals.random_seed = 4
         quantum_instance = self.sv_simulator if simulator == "sv" else self.qasm_simulator
         qaoa = QAOA(quantum_instance=quantum_instance, reps=2)
         min_eigen_optimizer = MinimumEigenOptimizer(qaoa)