diff --git a/tensorflow_quantum/python/optimizers/BUILD b/tensorflow_quantum/python/optimizers/BUILD
index e632eb168..98e5fb55e 100755
--- a/tensorflow_quantum/python/optimizers/BUILD
+++ b/tensorflow_quantum/python/optimizers/BUILD
@@ -39,6 +39,7 @@ py_test(
 py_test(
     name = "spsa_minimizer_test",
     srcs = ["spsa_minimizer_test.py"],
+    flaky = True,
     python_version = "PY3",
     deps = [
         ":spsa_minimizer",